摘要：
诈骗题。给了个模数但是答案根本达不到那个级别。 先提前给出一个引理，如果长度为 $2n$ 的 $s$ 有 $s[1,n]=s[n+1,2n]$ 并且 $s[1,m]=s[m+1,2m](mn-x$，那么就有最左边和最右边的 $n-border$ 串相等。两个拼起来，根据引理就有更小的循环节，这是不被 阅读全文
摘要：
训练一共布置了 8 题，其中除了 H 以外，剩下的题目都是字符串题。这些题全部都可以只用哈希做，也全部都可以不用哈希做。 #### CF126B - Password 题意：要求找到一个字符串同时是 $S$ 的前缀、后缀、非前后缀子串。 哈希做法：首先，我们要查找，需要多短的前缀才能保证其有过非前后 阅读全文
摘要：
就我学过的所有处理字符串的算法（包括匹配算法、回文算法、后缀算法、字符串哈希），都离不开两个恒定的主题：递推构建和压缩信息。这一特征很明显和字符串的性质有关：子串众多，而子串之间互相关联性强。字符串的算法大多数都是 $O(n)$ 的时间或空间复杂度，和“字符串本身包含的信息只有 $O(n)$，只是它 阅读全文