后缀数组
gjghfd
这个作者很懒,什么都没留下…
展开
-
[ 后缀数组 ] [ ONTAK2015 ] BZOJ4278 Tasowanie
后缀数组模板题。 把 BBB 接 AAA 后面,然后每次贪心地选 rankrankrank 小的一边就好了。 #include<bits/stdc++.h> using namespace std; const int N=400010; int k,n,m; int a[N]; int t[N]; int sa[N],rk[N],tp[N]; void Rsort(int m...原创 2018-04-03 17:57:28 · 224 阅读 · 0 评论 -
[ 后缀数组 ] [ SDOI2008 ] BZOJ4698 Sandy的卡片
先差分,然后就转化为求最长公共子串。 将所有串依次接在一起,之间用分隔符隔开。那么就是求分属 nnn 个串的后缀的 lcplcplcp 最大值。 求出后缀数组,二分答案,把 heighti≥midheighti≥midheight_i\geq mid 的区间找出来,判断是否有 nnn 个串就可以了。 #include<bits/stdc++.h> using namespa...原创 2018-04-03 21:12:05 · 195 阅读 · 0 评论