摘要：
题目链接：http://poj.org/problem?id=2406 题意:给定一个字符串，求由一个子串循环n次后可得到原串，输出n[即输出字符串的最大循环次数] 思路一：KMP求最小循环机，然后就能求出循环次数。 思路二：后缀数组，直接根据09年oi论文<<后缀数组——出来字符串的有力工具>>的 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/SUBST1/en/ 题意：给定一个字符串，求不相同的子串个数。 思路：直接根据09年oi论文<<后缀数组——出来字符串的有力工具>>的解法。 此题和SPOJ DISUBSTR一样，至少数据范围变大了。 阅读全文