LeoJAM的博客

我好菜啊 AC自动机都不会 AC自动机可以干什么： 用一个模板串匹配多个子串。 这便让AC自动机可以干许多KMP和Tri树不能干的事。 AC自动机的构造 首先建立一颗Trie树。 其次利用KMP的思想（Trie树上明显有许多重复的子路径） 建立一条Fail边 使得这些子路径没有白跑。 #include<bits/stdc++.h> using namespace ...

傻逼出题人没说单词可以重复 但是还是好写 你就不用把end那里每次修改 查的时候n^2找到第一个和他相同的就行了 而且使用AC自动机做这个题有一个小trick： 我们的模板串需要拼合 但是良心的样例告诉我们不能直接拼合，所以我们增大一个字符集，然后拼合的时候加入一个“{”（这是‘a’+26）。 然后AC——AUTOMATION 完 #include<bits/stdc+...

很早之前就做过啦 补一下题解 F(i,j)前i个的字符为j的匹配 注意end要累加 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<queue> using nam...