![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
大蒟蒻syk
这个作者很懒,什么都没留下…
展开
-
[UVALive3026] Period && 字符串
利用KMP的失配函数判断周期充要条件i % (i - f[i]) == 0 并且i不能为0#include#include#include#include#define SF scanf#define PF printf#define max(a, b) ((a) < (b) ? (b) : (a))using namespace std;typedef long long原创 2015-01-13 23:03:59 · 463 阅读 · 0 评论 -
[BZOJ3670][Noi2014]动物园 && KMP
不要问我为什么不从s开始读 我试了N久没试出来 然后用s+1开始读就爽爽哒在构造fail数组之后递推构造num数组 假设某个fail值的位置j 并且j*2 > i 说明肯定有重复的部分 继续寻找前一个fail值 #include#include#include#include#include#include#define SF scanf#define PF printf原创 2015-04-16 01:25:01 · 481 阅读 · 0 评论