pku openjudge 百炼 前缀中的周期

http://bailian.openjudge.cn/practice/1961/

这道题目就是next数组的灵活应用

需要深刻理解最长公共前缀的意义

即 对于next[i+1]如果  i+1%(i+1-next[i+1]）==0 那么字符串前i+1个字符一定是 以 (i+1)-(next[i+1])为周期进行循环的！！

0408:前缀中的周期

• 查看
• 提交
• 统计
• 提问

总时间限制: 

3000ms 

内存限制: 

65536kB

描述

一个字符串的前缀是从第一个字符开始的连续若干个字符，例如"a baab"共有5个前缀，分别是a, ab, aba, abaa,  abaab。

我们希望知道一个N位字符串S的前缀是否具有循环节。换言之， 对于每一个从头开始的长度为 i （i 大于1）的前缀，是否由重复出现的子串A组成，即 AAA...A （A重复出现K次,K 大于 1