字符串
cy41
celery cabbage
展开
-
后缀数组板子
转自:victorique的cnblog #include<iostream> #include<cstdio> #include<cstring> #define rint register int #define inv inline void #define ini inline int #define maxn 1000050 using namespa...转载 2019-08-24 09:58:01 · 98 阅读 · 0 评论 -
K-th occurrence HDU-6704(后缀数组+线段树+主席树)
题意:给出一个长度为n的字符串,q次询问,每次询问给出参数l,r,kl,r,kl,r,k,询问整个字符串中第k个子串slsl+1....srs_ls_{l+1}....s_rslsl+1....sr。 数据范围:10510^5105 后缀数组的一些定义: 后缀字符串:以i开始一直到结尾的字符串。 sa[i]sa[i]sa[i]:排名为i的后缀字符串。 rank[i]rank[i]rank[...原创 2019-08-24 16:36:30 · 170 阅读 · 0 评论