poj 2406 Power Strings 后缀数组解法
摘要：
连续重复子串问题 poj 2406 Power Strings http://poj.org/problem?id=2406 问一个串能否写成a^n次方这种形式。 虽然这题用kmp做比较合适，但是我们还是用后缀数组做一做，巩固后缀数组的能力。 对于一个串，如果能写出a^n这种形式，我们可以暴力枚举循 阅读全文
posted @ 2016-10-20 12:57 stupid_one 阅读(254) 评论(0) 推荐(0) 编辑
