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

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

摘要：之前看了大神博客，感觉记住一幅画就能记得这个算法。。。 17.12.8 看图记不住。看代码 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 //#include<iostream> 5 using namespace st 阅读全文