POJ1743 Musical Theme
题意简述:给定一个字符串,求最长重复子串,这两个子串不能重叠。(这种重复可以是第二个串的每一个数都比第一个串加上或减去一个数)先差分,然后二分答案,变成判定性问题,把排序后的后缀分成若干组,其中每组的后缀之间的 height 值都
不小于 k,看每组间的最大sa差值是否大于等于k。(后缀数组板子拍错WA了好多发)const
MAXN=20050;
var
st,sa,rank,tx,ty,
原创
2016-12-07 10:53:48 ·
342 阅读 ·
0 评论