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 ^