![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
jxust_xiaoxiong
这个作者很懒,什么都没留下…
展开
-
后缀数组模板(倍增法)
#include #include #include #include #define maxn 200010 using namespace std; char str[maxn]; int sa[maxn],wx[maxn],wy[maxn],w[maxn],wv[maxn],Rank[maxn],height[maxn],s[maxn]; //sa[i]表示第i大的子串的下标,Rank[i]原创 2014-08-27 21:30:28 · 577 阅读 · 1 评论 -
POJ 1743 Musical Theme (后缀数组加二分求不可重叠最长重复子串)
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18590 Accepted: 6371 Description A musical melody is represented as a sequence of N (1<=N<=20原创 2014-08-27 21:36:56 · 500 阅读 · 0 评论