[NOI2014]动物园

[NOI2014]动物园
这题其实和前面有一题似乎在梦中见过的样子很像,只是这里要j*2>i时跳fail而已。

重复的子串

重复的子串
这题还是KMP裸题,但是呢我们要求出是多少次方。
因为数据保证有解,那么len\%(len-p[len])=0代表有最大重复,然后输出len/(len-p[len])就好

子串是否出现

子串是否出现
这种题目就是KMP算法的基础了,纯属考验KMP熟练程度了,没坑。
这样的话我们就匹配一下看看有没有串的长度是等于子串长度,输出一下开始结束位置就好。