摘要：
传送门 DP+字典树 设 如果存在一种分法，使得第 i 个字符能被理解，并且 i 为此分法中的最后一个字符 （显然也是最后一个单词的最后一个字符） 那么 f [ i ] = 1 那么就是要求最大的 i 使得 f [ i ] = 1 考虑如何转移 如果知道了 f [ i ] = 1 那么 f[ i+l 阅读全文
摘要：
传送门 哈希 首先要知道一个结论： 判断一个串s中 长度为k的串是不是循环节 的充分必要条件是： s[1]~s[len-k] = s[k] ~ s[len] 并且 len%k=0 怎么证明呢 如图： 显然红色的串=s1（因为s[1]~s[len-k] = s[k] ~ s[len]） 同样s1=s2 阅读全文
摘要：
传送门 线性筛法 让每个合数只被它最小的素因数筛到 从而保证每个数均摊复杂度为O(1) 总复杂度O(n) 具体看模板 阅读全文
摘要：
传送门 哈希 or Manacher 首先有一个很显然的结论 对于一个回文串s 每次从s的中心开始向左右扩展一步 每次扩展的串一定都是回文串 如 s=abccba 从s的中心左右扩展一步得到 cc 扩展两步得到 bccb 扩展三步就得到了 abccba = s 所以如果我们枚举中心 向左右扩展，找到 阅读全文