摘要： 题意：求含有某个字母的某个字符串的不同子串的个数 题解：后缀数组，因为不太了解后缀模版卡了一会，还是很简单的。 把后缀按照字典序排序后，一定是取每个后缀的一些前缀，如果两个后缀排名相邻，那么它们的前缀一定是相同的，height数组纪录，那么就不用重复考虑了。同时要记录里每个字母向后最近的需要出现的字 阅读全文

摘要： 题意：求一列数字中走向相同的两个字序列，长度要求大于5 题解：相邻数字求差，原题就变成求相同的长度大于4的子串。 ［存疑：在保证两个子串不相交时觉得限定条件应该是大于x，但是wa了＝ ＝ 不是很理解］ 阅读全文