2014年12月6日
poj 2406 Power Strings(KMP)
摘要： 题目链接：http://poj.org/problem?id=2406思路分析：1.理解Kmp算法的next数组的意义；2.对于字符A[i]，i-next[i]等价于在字符串中存在一个长度为i-next[i]的重复子串；3.当 i % (i - next[i]) == 0 等价于字符串由 (i/(i... 阅读全文
posted @ 2014-12-06 14:59 Leptus 阅读(156) 评论(0) 推荐(0) 编辑