随笔分类 -  字符串--后缀树

Codeforces917E
摘要：//#include #include #include #include #include //#include //#include //#include #include #include using namespace std; int n,m,lq; #define maxn 200011 struct Edge{int to,next; char v;}edge[maxn ss[... 阅读全文
posted @ 2019-10-16 06:28 Blue233333 阅读(186) 评论(0) 推荐(0)
*一道题20
摘要：$n \leq 200000$的字符串，$m \leq 200000$次操作：1，末尾加一个字符；2，末尾删一个字符；3，一个区间中，问某个串（新给的）出现次数。强制在线。 并不会。 首先可以通过$nm$的复杂度成功拿到20分。 其次可以写一个不带加字符的：建个后缀树，然后查询就是查：后缀树的一个子 阅读全文
posted @ 2018-06-15 16:08 Blue233333 阅读(187) 评论(0) 推荐(0)