Category Archives: 后缀数组

CodeForces 477D Dreamoon and Binary (dp,后缀数组)

给出一个目标二进制串,初始是n=0(十进制),有两种操作:1.n = n + 1;2.在之前输出的二进制串末尾 …

POJ 3415 Common Substrings (后缀数组,单调栈优化)

给出两个串,定义f(i, j, k)表示A[i…..i + k – 1] = B[j& …

后缀数组

后缀数组,rmq

 

poj 3623 Best Cow Line, Gold (后缀数组)

题意:n个字母,每次只能从开头和结尾选字母,使得最后构成的串字典序最小。 题解:翻转原串接到串尾,跑一遍后缀数 …

hdu 4622 Reincarnation (后缀数组)

题意:给出一个串,然后q个询问,每个询问计算[l,r]区间不同的子串个数。 题解:这题先是TL后是WA。思路: …

ZOJ 3891 K-hash (后缀数组,难)

题意:  给出一个很长的数字,然后求这个数字所有不同的子串%k的结果分别等于0,1,…k-1的个数 …