
后缀数组
csu_xiji
这个作者很懒,什么都没留下…
展开
-
后缀数组
博客: https://www.cnblogs.com/zwfymqz/p/8413523.html 模板: 洛谷P3809 #include<bits/stdc++.h> #define maxn 1000050 using namespace std; char s[maxn]="0aabaaaab"; int y[maxn],x[maxn],c[maxn],sa[maxn],rk...转载 2019-08-19 20:34:44 · 113 阅读 · 0 评论 -
POJ 1743 Musical Theme 后缀数组+二分
http://poj.org/problem?id=1743 A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1…88, each representing a key on the piano. It is unfortunate ...原创 2019-08-19 22:03:32 · 164 阅读 · 0 评论