随笔分类 -  HDU

HDU 1358 (求最小循环节)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358题意：大概就是说给你一个字符串，然后找出能够循环的子串，输出子串某位置以及循环节的个数。题解：用KMP算法得到next数组。然后，从i=2开始遍历，得到的i-next[i]为循环节大小。如果对于i能... 阅读全文

posted @ 2015-07-15 16:40 小松song 阅读(202) 评论(0) 推荐(0)

导航