后缀数组
huanzhizun
这个作者很懒,什么都没留下…
展开
-
poj 1743 Musical Theme(后缀数组)
前后做差,再利用后缀数组。原创 2014-05-20 09:35:56 · 463 阅读 · 0 评论 -
hdu 5030(2014广州网络赛)后缀数组+二分!
做这题之前推荐做一下hdu5008(西安网络赛),两题都是要原创 2014-10-05 10:37:22 · 733 阅读 · 0 评论 -
后缀数组罗穗蹇模板(dc3)
#include #include #include #include #define maxn 1000003 #define F(x) ((x)/3+((x)%3==1?0:tb)) #define G(x) ((x)<tb?(x)*3+1:((x)-tb)*3+2) int wa[maxn],wb[maxn],wv[maxn],ws[maxn]; int r[maxn],sa[maxn];原创 2014-10-14 09:52:15 · 2001 阅读 · 0 评论 -
HDU 5008 (2014西安网络赛第二题)后缀数组
先把整个字符串的字串个数求出(详情请看原创 2014-09-30 20:33:06 · 808 阅读 · 0 评论 -
poj 3261 Milk Patterns(后缀数组)
后缀数组的应用。 #include #include #include #include #define maxn 200100 using namespace std; int r[maxn]; int Rank[maxn],sa[maxn],height[maxn]; int wa[maxn],wb[maxn],wv[maxn],ws[maxn]; char a[maxn],b[maxn];原创 2014-05-20 09:37:03 · 389 阅读 · 0 评论 -
后缀数组(dc3 +RMQ线段树维护模板)
#include #include #include #include #define maxn 200100 using namespace std; int r[maxn]; int Rank[maxn],sa[maxn],height[maxn]; int wa[maxn],wb[maxn],wv[maxn],ws[maxn]; char a[maxn],b[maxn]; int cmp(i原创 2014-05-20 09:31:15 · 597 阅读 · 0 评论 -
poj 2774 Long Long Message(后缀数组)
#include #include #include #include #define maxn 200100 using namespace std; int r[maxn]; int Rank[maxn],sa[maxn],height[maxn]; int wa[maxn],wb[maxn],wv[maxn],ws[maxn]; char a[maxn],b[maxn]; int cmp(i原创 2014-05-20 12:31:33 · 425 阅读 · 0 评论 -
poj 2406(Power Strings)后缀数组
后缀数组的应用。 #include #include #include #include #define maxn 10000005 using namespace std; int r[maxn]; char cc; int nex[maxn]; int main() { int i,n,m,p; while(1) { m=0; whil原创 2014-05-20 12:30:27 · 677 阅读 · 1 评论 -
URAL 1297(Palindrome,后缀数组)最长回文串
把A反过来接一起,然后后缀数组。原创 2014-05-20 12:28:30 · 628 阅读 · 0 评论 -
hdu 5782 Cycle (2016多校第五场1002) 后缀数组
我们想如果匹配到第二个串的i的位置,第一个串可以匹配到哪,也就是说我们需要知道a[s]..a[.s+i-1]等于b[1]..b[i]的所有的s,可以用bitset存,然后就就枚举i用后缀数组判断一下就行。 #include #include #include #include #include #include #include #include #include #inc原创 2016-08-03 21:14:18 · 685 阅读 · 0 评论