文章分类 - KMP
题解 P2375 【[NOI2014]动物园】
摘要："luogu" 思路 先用裸的求出数组(随便叫的无所谓啦)和不管重叠时的数量记为，的定义类似于，然后再跑一遍，求出$ using namespace std; int n,l,fail[1000010],j,ans
题解 P4391 【[BOI2009]Radio Transmission 无线传输】
摘要："luogu" 题目就是用KMP板子前半部分求next[n],结果为n next[n]。 至于为什么，画个 "图" 分析，结合题目 复制串 的事实，推一下即可？ "附一个KMP板子"
