yrleep的专栏

二分+后缀数组 #include #include #include #include using namespace std; const int maxn=2e4+509; int *rank,height[maxn],sa[maxn]; int r[maxn]; inline bool cmp(int *r,int a,int b,int l) { return r[a]=

单调队列+后缀数组 #include #include #include using namespace std; const int maxn=2e5+19; int r[maxn]; int *rank,height[maxn],sa[maxn]; int wx[maxn],wy[maxn],cnt[maxn]; char a[maxn],b[maxn]; struct { l

后缀数组的题目，把后缀连接起来，这个还是先二分答案，然后选取一段连续的height值，判断这些height代表的后缀有没有覆盖一半以上的字符串。 得出答案的长度之后还要在枚举连续的heigh，判断有没有答案，有的话标记其中一个。 最后再按照sa输出答案。这样就可以保证字典序。 #include #include #include using namespace std; const i

跟3294比较类似，但是不需要输出具体的串，比较简单，只要把串反转连接上去解法就一样了。 #include #include #include using namespace std; const int maxn=1e5+9; int r[maxn]; int c[maxn]; char a[1111]; int n,m; int *rank,height[maxn],sa[maxn];

递推的办法不难想到，但是要去重，那就要后缀数组来找最长前缀了。后面递推的没想好，写搓了。 #include #include #include #include #include using namespace std; const int maxn=1e5+1e5+9,mod=2012; char a[maxn]; int r[maxn]; int next[maxn]; lon