Period(sdut2476)

[题目大意]：给定一个字符串，求到哪一位时的字串是前几位循环组成的，并求出循环次数。 思路：求a56爆大奖在线娱乐前缀的最小循环周：从i到n枚举len，如果len%(len-next[len])==0，则这个前缀是由循环节组成的，且循环次数为len/(len-next[len])//len为当前i的值，next[l
posted @ 2014-06-17 19:58  人艰不拆_zmc  阅读(199)  评论(0)  编辑  收藏  举报