摘要：题意 给出字符串的长度 $n$ ，以及该字符串是由哪些小写字母组成，现给出一个坏串 $S$ ，求存在多少种不同的字符串，使得其子串不含坏串。 $1 \leq n \leq 10^9$ $1 \leq |S| \leq 50$ 思路 矩阵快速幂优化 $\text{dp}$ 是真的常见，在同层状态数不多 阅读全文

摘要：题意 给定一个字符串 $s$ ，一个字符串 $t$ ，其中 $s$ 包含小写字母和 "?" ，$t$ 只包含小写字母，现在把 $s$ 中的问号替换成任意的小写字母，求 $t$ 最多在 $s$ 中出现多少次，$t$ 可以互相覆盖。 $1 \leq |s| \leq 10^5$ $1 \leq |t| 阅读全文

摘要：题意 给定一个字符串 $S$ ，一次操作可以在这个字符串的右边增加任意一个字符。求操作之后的最短字符串，满足操作结束后的字符串是回文。 $1 \leq |S| \leq 10^6$ 思路 $\text{KMP}$ 的 $fail$ 数组是整个算法最重要的东西，能拓展出很多东西。 对于一个模式串（pa 阅读全文