【后缀数组】系列题目

UOJ35 后缀排序

后缀数组裸题中的裸题

一堆for也真是哔了狗了

每天早自习要背一遍代码才好=-=

POJ2774 Long Long Message

把两个字符串接起来,中间加个别的分隔符,求h[i]中sa[i]和sa[i-1]在不同字符串的最大值。

POJ1743 Musical Theme

将点转化为差值。。然后二分找最长不重叠重复子串。。然后把答案+1再和5判断一下就完了。

POJ3261 Milk Patterns

寻找可重叠的至少出现了K次的最长子串。。

可重叠的话方便多了 判断一下次数大于K即可

说点什么

您将是第一位评论人!

提醒
wpDiscuz