vjudge原地爆炸... 题意：求一个字符串不同的子串的个数 策略：后缀数组 利用后缀数组的sa和height两个功能强大的数组，我们可以实现上述操作 首先有个很显然的结论：一个字符串的所有子串=它后缀的所有前缀 这是很显然的，因为一个后缀的前缀遍历了所有以该后缀起点为起点的字符串的子串，那么如果 Read More
秒掉2/8的男人... 这题也是考察的后缀数组基础应用：可重叠至少重复k次的最长子串 显然还是对height数组应用于二分答案的检验 二分一个长度，然后用height数组检验即可 注意：不能单纯看height数组中出现某个值的次数，而是要关注height数组中连续出现某个值的次数，否则无法判断这个公 Read More
激动ing...我完成了1/8的男人... 其实不难，但我交了3页WA，原因是我为防RE特判n=1直接输出，并没有读入！！！ 题意：给定一个长为n的序列，定义该序列的两个子序列（连续）相似，当且仅当这两个子序列长度相同且互不重叠，而且这两个子序列每个序列内部相邻元素前后做差，将所有差值排列成一个序列 Read More