Code of Duty

过滤敏感词其实就是找子串  就是记录答案的时候不一样用一个类似于栈的容器记录已经匹配过的就行了   遇到匹配成功的出栈n个就行了KMP 为了出栈后能继续之前的匹配  多一个数组记录栈中当前元素的失配位置   -  -KMP:#include using namespace std;const int MAXN = 5e6+10;struct KMP{ int f

学长的代码

Acdream 1019 Palindrome这道题也算是卡了很久了 -  -最近才发现有些细节没考虑到。思路是用两颗树状数组维护HASH前缀和 （一正一反两个反向）坑1：线段树不是MLE就是TLE坑2：在查出两个串后  多项式的幂是不一样的(s[3] * 1331 ^ 3 + s[4] * 1331 ^ 4 + s[5] * 1331 ^ 5 和 s[3] * 1331 ^