Period
Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=1358
Mean:
给你一个字符串，让你从第二个字符开始判断当前长度的字符串是否是重复串，如果是，输出当前位置，并输出重复串的周期。
analyse:
还是next数组的运用，详见上一篇博客。
Time complexity: O(N)
Source code:
;
;
;);
;
;)) ))
);
}
/*
;
;);
;
;)) ))
);
}
/*
*/