文章分类 -  KMP

题解 P2375 【[NOI2014]动物园】
摘要："luogu" 思路 先用裸的$KMP$求出$fail(next)$数组(随便叫的无所谓啦)和不管重叠时的数量记为$ans_{i}$，$ans$的定义类似于$fail(next)$，然后再跑一遍，求出$ using namespace std; int n,l,fail[1000010],j,ans 阅读全文
posted @ 2019-07-17 10:04 G_A_TS 阅读(409) 评论(0) 推荐(0)
题解 P3435 【[POI2006]OKR-Periods of Words】
摘要："luogu" 阅读全文
posted @ 2019-05-24 16:27 G_A_TS 阅读(474) 评论(0) 推荐(0)
题解 P4391 【[BOI2009]Radio Transmission 无线传输】
摘要："luogu" 题目就是用KMP板子前半部分求next[n],结果为n next[n]。 至于为什么，画个 "图" 分析，结合题目 复制串 的事实，推一下即可？ "附一个KMP板子" 阅读全文
posted @ 2019-05-24 15:22 G_A_TS 阅读(560) 评论(0) 推荐(0)
题解 P3375 【【模板】KMP字符串匹配】(KMP学习笔记)
摘要："题目link" Code 阅读全文
posted @ 2019-05-10 20:31 G_A_TS 阅读(568) 评论(3) 推荐(0)