摘要：制胡窜考前总结 manacher算法 利用了回文串的对称性质，$O(n)$的时间复杂度就可以求出以每个点作为回文中心时最长回文串的长度 个人习惯$mc[]$的值为回文串长度，而不是回文串长度+1 代码： 常见用法是先求出$mc[]$，然后根据题目要求和其他数据结构和算法配合使用，也有直接用$mc[] 阅读全文

摘要：题意：t组询问，每次给出串$a,b$，串$a$中与$b$相等的字串可以替换为$ $，问a可以变为多少种字符串。 KMP+DP，从前往后$dp$串$a$的每一个位置，设枚举到$i$,如果$a[i len(b) ... i]==b$，那么我们就可以选择是否将这个字串替换，答案就等于不替换的方案数($f[ 阅读全文