摘要：题目：Boring counting 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3518 题意：给一个字符串，问有多少子串出现过两次以上，重叠不能算两次，比如ababa，aba只出现一次。 思路： 网上搜的题解估计大部分都是后缀数组，但字典树+优化是可 阅读全文

摘要：题目：Substring 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5769 题意：每个样例给出1个字符c 和1个字符串s ，问s的所有不同子串中包含字符c 的有多少。 思路： 好可惜当时比赛没看这题，不然就过了，算是一道比较简单的后缀数组题了。难点可 阅读全文

摘要：题目：Maximum repetition substring 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2459 题意：给你一个字符串，求连续重复出现次数最多的子串（不重叠），如果有多个，输出字典序最小的那个。别如aacdabcdab，a连续着重复出 阅读全文