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