后缀数组
Kewowlo
这个作者很懒,什么都没留下…
展开
-
【后缀数组】 POJ 3882 Stammering Aliens 可重叠出现k次字符串
点击打开链接题意:m表示至少出现m次的字符串,要求最长,并输出最后一次的子串的位置height [ i ] 表示 sa [ i ] 与 sa [ i -1 ] 的公共长度二分最长串的长度如果找到连续的k-1个 height 大于等于 长度len 即存在长度为len的串这时候记录下最靠右边的串的位置(需要特判 m==1 的时候#include #include #in原创 2015-09-01 21:19:35 · 770 阅读 · 0 评论 -
【后缀数组】 POJ 2774 Long Long Message 两个字符串的最长公共子串长度
点击打开链接两串相接先判断sa[i]与sa[i-1]属于不同串 再取height[i] 的最值#include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #inclu原创 2015-09-02 19:17:35 · 455 阅读 · 0 评论