2016年7月29日
hdu 1358 Period
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 思路：Next数组的用法，在第i个位置上如果有i%(i-Next[i])==0的话最小循环节就是T[0~i]，共有i/(i-Next[i])个循环节 题意就是让从第二个位置开始找出有循环的位置节并 阅读全文
posted @ 2016-07-29 15:22 pter 阅读(168) 评论(0) 推荐(0)
hdu 3746 Cyclic Nacklace
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746 思路：KMP中Next数组的应用，求出最小的循环节，题目的意思是只能在字符串的后面上添加新的字符凑成两个循环节 用Next数组来求最小循环节的方法见这：http://www.cnblogs.com 阅读全文
posted @ 2016-07-29 11:20 pter 阅读(123) 评论(0) 推荐(0)