![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组`
YCQ_Lancet
骐骥一跃,不能十步,驽马十驾,功在不舍
展开
-
string string string HDU - 6194 RMQ+后缀数组
Uncle Mao is a wonderful ACMER. One day he met an easy problem, but Uncle Mao was so lazy that he left the problem to you. I hope you can give him a solution. Given a string s, we define a substrin原创 2017-09-14 20:38:58 · 389 阅读 · 0 评论 -
后缀数组模板
#include #include #include #include #include #include #include #include #include using namespace std; const int MAXN=1e5+10; char s[MAXN]; int t1[MAXN],t2[MAXN],cc[MAXN],x[MAXN],sa[MAXN],Rank[MAXN],he原创 2017-09-14 20:45:20 · 228 阅读 · 0 评论