摘要：//#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[... 阅读全文

摘要：$n \leq 100000$的一文本串，给$m \leq 100000$个询问，每次问一小串在文本串的哪一个最短的子串里出现指定次数。注意，询问串互不相同，且总长度$\leq 100000$。 比赛时不会分析复杂度QAQ没想到这么简单 互不相同的询问串，不同的长度会只有根号个。而每个长度的出现次数 阅读全文

摘要：给个长度<=1e5的串s，再给n个模板串总长不超1e5，每次把s中起始位置最早的一个模板串删掉，求最后剩的串。 AC自动机，开个栈记一下每次走到哪里，匹配成功后直接在栈里找到这一串的初始位置对应自动机上的节点，从而回到刚才的样子就行了。 1 #include<stdio.h> 2 #include< 阅读全文

摘要：制作失配函数时注意两点： 一是从上往下计算，开个队列~ 二是采用大白书的“一视同仁”法提高效率，就是一条边走不下去时直接把这条边接在失配函数的对应边上。 废话少说上代码~ 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #in 阅读全文