2017年8月9日
hdu 1358 KMP next数组的运用
摘要： 题意：给一个字符串，从第二个字符开始，判断前面的是不是循环串，是的话就输出当前位置和循环次数。 考的是对于next数组的理解和灵活运用，字符编号从0开始，那么if(i%(i-next[i])==0)，则i前面的串为一个循环串，其中循环子串出现i/(i-next[i])次。 1 #include<io 阅读全文
posted @ 2017-08-09 22:01 Xycdada 阅读(170) 评论(0) 推荐(0)
hdu 3746 KMP 循环节
摘要： 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 阅读(125) 评论(0) 推荐(0)