摘要：
\(Day\ -50 \ to \ Day\ -2\) 毫无游戏体验的蒟蒻膜你赛瑟瑟发抖。。。校内膜你赛经常弃赛或者打完暴力就走人，所以几乎每次都能在排行榜的榜尾发现我反向$rk1$。天天被 Binary_Search_Tree 等神仙爆踩。 \(Day\ -1\) 说实话今天是体验最好的一次膜你赛 阅读全文
posted @ 2020-06-18 22:22
With_penguin
阅读(246)
评论(3)
推荐(0)
摘要：
对于一个字符串$S$，我们记后缀 \(Suf_i\) 为从 \(i\) 开始一直到末尾所形成的子串（\(S_iS_{i+1}...S_{len}\)）。 现在我们要对所有后缀按照字典序排序。记 \(sa_i\) 表示排名第 \(i\) 的后缀的起始位置，\(x[i]\) 表示 \(Suf_i\) 的 阅读全文
posted @ 2020-06-18 07:43
With_penguin
阅读(83)
评论(0)
推荐(0)
摘要：
模板题，代码如下： #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=1000009; int n,m,x[N],y[N],c[N],s 阅读全文
posted @ 2020-06-18 07:30
With_penguin
阅读(46)
评论(0)
推荐(0)
摘要：
AC自动机是Trie树与KMP思想的结合。用于多模式串匹配。 和KMP一样，它的原理就是：对所有模式串建一个Trie。任意一个串扔进去，得到的就是在Trie树上最长能匹配的后缀，我们把文本串的每个前缀依次加进去（前缀的后缀就是子串），就能得到模式串与文本串的关系了。 考虑到怎么实现这个功能：和KMP 阅读全文
posted @ 2020-06-18 07:06
With_penguin
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号