2018年3月29日
Cyclic Nacklace
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3746 解题思路： 如果一个串是符合条件的，那么在两端的哪一端加入字符结果都是一样的。例如，"abcabcab"。所以，我们只需要找到字符串的循环节，然后补齐剩下的部分即可。这正是next数组可以做的。 阅读全文
posted @ 2018-03-29 21:48 只会一点暴力 阅读(230) 评论(0) 推荐(0) 编辑