24 2016-09 HDU 5769 Substring (后缀数组) 紫杉 后缀数组 2016-09-24 2,473 题目链接:点我~~ 题意:输入一个字符,一个串,问你输入的串中的子串中有多少个包含这个字符。 思路:不重复子串的个数是len-sa[i]-height[i],但是现在有这样的情况,就是字符是c,而sa[i]是dddcddd,那么它能贡献的值就是len-max((sa[i]+height[i]),c的位置),因为若sa[i]+height[i]的值大于c的位置... 后缀数组后缀数组 09月24日 2,473
24 2016-04 POJ 3261 Milk Patterns (后缀数组+二分) 紫杉 后缀数组 2016-04-24 2,520 求可重叠的出现K次的最长重复子串~ 二分枚举height数组即可。 //#pragma commmpnt(linkmpr, "/STACK:102400000,102400000") #include <cstdio> #include <cstring> #include <iostream> #include ... 后缀数组后缀数组 04月24日 2,520