摘要: 题意:给一个字符串,从第二个字符开始,判断前面的是不是循环串,是的话就输出当前位置和循环次数。 考的是对于next数组的理解和灵活运用,字符编号从0开始,那么if(i%(i-next[i])==0),则i前面的串为一个循环串,其中循环子串出现i/(i-next[i])次。 1 #include<io 阅读全文
posted @ 2017-08-09 22:01 Xycdada 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9671 Accepted Submission(s): 4131 阅读全文
posted @ 2017-08-09 21:00 Xycdada 阅读(118) 评论(0) 推荐(0) 编辑