题意给出 $n(n\le 100)$ 个单词，求一段长度不超过 $1000$ 的情书中出现了多少次这些单词，一句话中只统计一次。题解小清新模拟题，用 map 标记给出的单词以及当前这句话里是否出现过。#include<bits/stdc++.h>
using namespace std;
inline int read()
{
char ch=getchar(); i...
题意求不包含子串 $A$ 的长度为 $N$ 的数字 $X$ 的个数。答案对 $K$ 取模。其中 $A$ 的长度 $M\le 20$，$N\le 10^9$，$K\le 1000$ 。题解矩阵乘法优化dp。用 $\text{f[i][j]}$ 表示在 $X$ 中做到第 $i$ 位，匹配到 $A$ 中第 $j$ 位的方案个数。最终的答案即为：$$\sum_{i=0}^{M-1} \text{f[...
这是一道由ljq大佬出的绝世好题，虽然看似容易，实则考察了诸位OIer对于C++语言的熟悉程度。同时，该题目又以我校物竞第一大佬PS作为题目背景，充满大佬之气，值得各位前来吸收RP。而原标程又由wzx大佬亲笔书写，可以相信几乎没有疏忽之处。所以，此题也配得上黑题这一难度评分。以下仅代表个人拙见，已AC，但不代表是最终正确程序。我们先来梳理下编译错误有哪些情况：#define和#undef后面...