嗯。

二分长度k 长度大于等于k的分成一组 每组sa最大的和最小的距离大于k 说明可行#include #include #include using namespace std;const int maxn = 20010;int s[maxn];int sa[maxn];int t[maxn], t2[maxn], c[maxn];int rank[maxn], height[m

题目来源：POJ 3882 Stammering Aliens题意：给你m一个一个字符串 求至少出现m次的最长字符串 可以在字符串中重叠出现思路：二分长度l 然后从height数组中找长度大于等于l的前缀 #include #include #include using namespace std;const int maxn = 40010;char s[maxn];in

题目来源：CF 427D Match & Catch题意：给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次思路：把2个字符串合并起来求height 后缀数组height的应用#include #include #include using namespace std;const int maxn = 100010;char s[maxn];int s