摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4199 求出后缀数组的height 从大到小枚举，合并 维护组内 元素个数，最大、次大、最小、次小 阅读全文
摘要：
http://poj.org/problem?id=3415 题意：求两个字符串长度不小于k的公共子串数量 两个字符串用特殊字符连起来 后缀数组求出height数组 从大到小枚举，并查集合并 记录每一组 特殊字符前有多少个，特殊字符后有多少个，合并的贡献是 两者的乘积*（当前height-m+1） 阅读全文
摘要：
http://codeforces.com/problemset/problem/931/C 题意： 给定一个数列，要求构造一个等长的数列，使得数列的平均值等于给定数列，并且使得构造出的数列中与原数列相同的数字个数最小，输出最小相同数字个数与构造的数列。数列长度不超过100000，给定数列中最大的数 阅读全文
摘要：
http://poj.org/problem?id=3261 题意： 求可重复的最长出现k次子串 后缀数组求出height后分组 从大到小每句长度，并查集合并 阅读全文