2017年1月15日
URAL 1297 后缀数组+线段树
摘要： 思路： 论文题……*n 倒过来接上 分奇偶讨论 求LCP 搞棵线段树即可//By SiriusRen#include #include #include using namespace std;#define N 5555int cases,pos,maxans,n,cntA[... 阅读全文
posted @ 2017-01-15 23:27 SiriusRen 阅读(190) 评论(0) 推荐(0) 编辑
SPOJ 694/705 后缀数组
摘要： 思路： 论文题*n Σn-i-ht[i]+1 就是结果 O(n)搞定~//By SiriusRen#include #include #include using namespace std;#define N 55555int cases,n,cntA[N],cntB[N],A[... 阅读全文
posted @ 2017-01-15 23:24 SiriusRen 阅读(80) 评论(0) 推荐(0) 编辑
POJ 3693 后缀数组+RMQ
摘要： 思路： 论文题 后缀数组&RMQ有一些题解写得很繁//By SiriusRen#include #include #include #include using namespace std;#define N 100050int n,cases,cntA[N],cntB[N],A[... 阅读全文
posted @ 2017-01-15 23:19 SiriusRen 阅读(177) 评论(0) 推荐(0) 编辑
POJ 3261 后缀数组+二分
摘要： 思路： 论文题… 二分+对后缀分组这块一开始不用基数排序 会更快的（其实区别不大）//By SiriusRen#include #include #include using namespace std;#define N 20050int n,k,s[N],cntA[N],cnt... 阅读全文
posted @ 2017-01-15 23:17 SiriusRen 阅读(124) 评论(0) 推荐(0) 编辑
POJ 1743 后缀数组
摘要： 思路： 后缀数组论文题 对后缀分组//By SiriusRen#include #include #include using namespace std;#define N 20005int n,s[N],cntA[N],cntB[N],A[N],B[N],rk[N],sa[N]... 阅读全文
posted @ 2017-01-15 23:02 SiriusRen 阅读(118) 评论(0) 推荐(0) 编辑
hihoCoder 1403 后缀数组 重复旋律
摘要： 思路： 后缀数组 第一次写 留个模板吧先求出后缀数组，问题转换为询问height数组中连续k-1个数的最小值的最大值，单调队列扫描一遍即可。—yousiki手懒用得STL//By SiriusRen#include #include #include #include using ... 阅读全文
posted @ 2017-01-15 22:49 SiriusRen 阅读(106) 评论(0) 推荐(0) 编辑