UVA 11107 生命的形式(后缀数组+LCP)
把所有输入的字符串拼起来,二分答案,每次判断是否有一个长度为p的串在超过一半的串中连续出现,判断方法是扫描height数组,因为height数组中,相同串长度都聚集在一起。
#include<bits/stdc++.h>
using namespace std;
const int maxn=100005;
char s[maxn];
int sa[maxn],t[maxn]...
原创
2020-05-07 21:49:16 ·
145 阅读 ·
0 评论