摘要：https://www.cnblogs.com/zcysky/p/6910661.html 江山自有人才出，写的很漂亮，代码一看就懂 bzoj 3261有个坑，就是要把第零个数字也加到trie里，否则可能漏算or算错 bzoj 3261代码 插入的是前缀和，查询的是x^sum[n],贪心得到结果就相 阅读全文

摘要：发现自己连kmp都忘了，是时候整理一波字符串算法了。 kmp思路：求next数组 next[j]表示当前匹配的位置的后缀正好与s[0] s[next[j]]相同，在j处失配后下次比较的应该是next[j-1]+1; 求next数组思路：next[i-1]推倒，如果s[i]==s[(j=next[i- 阅读全文