后缀数组
csu_xiji
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
后缀数组
博客:https://www.cnblogs.com/zwfymqz/p/8413523.html模板:洛谷P3809#include<bits/stdc++.h>#define maxn 1000050using namespace std;char s[maxn]="0aabaaaab";int y[maxn],x[maxn],c[maxn],sa[maxn],rk...转载 2019-08-19 20:34:44 · 174 阅读 · 0 评论 -
POJ 1743 Musical Theme 后缀数组+二分
http://poj.org/problem?id=1743A 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 · 246 阅读 · 0 评论
分享