![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCP
71kg
这个作者很懒,什么都没留下…
展开
-
后缀数组+lcp+RMQ板子
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <queue>#include <vector>using namespace std;#defin...原创 2019-07-13 22:33:24 · 197 阅读 · 0 评论 -
string string string HDU - 6194 (后缀数组+lcp+RMQ)
题目链接:https://cn.vjudge.net/problem/HDU-6194题意:给你一个字符串,让你求出恰好出现k次的子串的个数思路,后缀数组求出sa数组,lcp求出lcp数组,RMQ来查询(线段树也可以)查找的是 按照k的大小为一个区间长度来查询[i, i+k-1],然后还需要减去 至少出现k+1次的子串[i-1, i+k-1] 和[i,i+k],还得加上[i-1...原创 2019-07-13 22:40:28 · 119 阅读 · 0 评论