摘要：
输入格式 第一行为三个整数n，m，K，分别表示地图的长和宽，以及最多能放置的炮塔数量。 接下来的n行，每行包含m个字符，‘#’表示地图上原有的障碍，‘.’表示该处为空地，数据保证在原地图上存在S到T的路径。 输出格式 输出在合理布阵下，喵星人采取最优策略后，会受到的最大伤害。 注意必须保证在布阵结束 阅读全文
摘要：
$|S| \le 5 \times 10^5$ 题解 这题直接用通配符匹配的套路会错，因为重复部分的$?$可能同时被当做了$0$和$1$ 有长度为$i$的公共前缀后缀等价于有长度为$n-i$的循环节； 对于循环节$d$，只需要知道对于任意的$d|i-j$，是否存在$(s[i]='0'且s[j]='1 阅读全文
摘要：
、 题解： 令$F$为欢乐度$f(x) = Ox^2 + Sx + U$的生成函数，常数项为$0$； 令$G(x) = \sum_{i=0}^{A} F^i (x) $ $ans = [x^M]G;$ 模数比较麻烦所以我用的分治求: 如果现在要求$0$到$n-1$的$G_{n} = \sum_{i= 阅读全文
摘要：
题解 由于有通配符，所以$kmp$失效了； 将通配符看成0，其余字符看成互不相同的数字，$A,B$串对应得到$a,b$数组; 定义： $f(p) = \sum_{i=0}^{m-1} a_{i}b_{p+i} (a_{i} - b_{p+i})^2 $ 只需要判断$f(p)$是否为0就可以知道$p$ 阅读全文