后缀数组

题目链接：点我~~ 题意：输入一个字符，一个串，问你输入的串中的子串中有多少个包含这个字符。 思路：不重复子串的个数是len-sa[i]-height[i]，但是现在有这样的情况，就是字符是c，而sa[i]是dddcddd，那么它能贡献的值就是len-max((sa[i]+height[i]),c的位置)，因为若sa[i]+height[i]的值大于c的位置...

求可重叠的出现K次的最长重复子串~ 二分枚举height数组即可。 //#pragma commmpnt(linkmpr, "/STACK:102400000,102400000") #include <cstdio> #include <cstring> #include <iostream> #include ...