摘要：
题目链接：http://www.spoj.com/problems/REPEATS/en/ 题意：首先定义了一个字符串的重复度。即一个字符串由一个子串重复k次构成。那么最大的k即是该字符串的重复度。现在给定一个长度为n的字符串，求最大重复次数。 思路：根据<<后缀数组——处理字符串的有力工具>>的思 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5769 [2016多校contest-4] 题意：给定一个字符,还有一个字符串，问这个字符串存在多少个不同的子串并且子串含有给定的字符。 思路：先忽略包含某个字符的问题，只求一个字符串不同的子串个数，根据 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2406 题意:给定一个字符串，求由一个子串循环n次后可得到原串，输出n[即输出字符串的最大循环次数] 思路一：KMP求最小循环机，然后就能求出循环次数。 思路二：后缀数组，直接根据09年oi论文<<后缀数组——出来字符串的有力工具>>的 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/SUBST1/en/ 题意：给定一个字符串，求不相同的子串个数。 思路：直接根据09年oi论文<<后缀数组——出来字符串的有力工具>>的解法。 此题和SPOJ DISUBSTR一样，至少数据范围变大了。 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/DISUBSTR/en/ 题意：给定一个字符串，求不相同的子串个数。 思路：直接根据09年oi论文<<后缀数组——出来字符串的有力工具>>的解法。 还有另一种思想：总数为n*(n-1)/2,height[i]是两个后缀的最长公共前缀 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3261 题意：约翰注意到奶牛产奶的之类是不断变化的，虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的，牛奶的质量由一个整数表示，范围从0到1000000，现在给定一个长度为n的序列，要求找到一个最大子序列，该子序列重复出现 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1743 题意：给定一个钢琴的音普序列[值的范围是(1~88)],现在要求找到一个子序列满足 1，长度至少为5 2，序列可以转调，即存在两个子序列，满足一个子序列加/减一个数后可以得到另一个序列 3，两个序列不能有相交的部分。 题意简单来 阅读全文
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2483 题意：给定一堆由0,1组成的串，现在要求一个最大值，值的结果为：串前缀*用于此前缀的字符 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2418 题意：给定一堆树的名字，现在问你每一棵树[无重复]的出现的百分比，并按树名的字典序输出 思路：最简单的就是用map来写，关于字典树的解法，因为字典序的先序遍历是排序的，所以只需建好树后先序遍历一下树就可以满足题目要求的输出方式了 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2503 题意：给定一个词典，输入格式为[string1' 'string2] 意思是string2的值为string1。 然后给定一波字符串问你该字符串在字典的值是多少？ 思路：字典树模板题。 叶子结点存放的是对应词典中的值。 阅读全文