摘要：
思路: AC自动机模板题，最后拓扑优化即可。 注意：该题行末有空格会PE。该题是所有ASCII值，所以遍历的时候不能遍历到26,取字母的时候不能 -'a' 实现: #include <stdio.h> #include <string.h> #include <vector> using names 阅读全文
摘要：
思路: AC自动机模板题，最后拓扑优化即可，存下每个单词结尾的编号，通过编号找出它是否被遍历过。 注意:该题是多组案例。 实现: #include <stdio.h> #include <string.h> const int N = 2e6 + 5, M = 50005; int tr[M][26 阅读全文
摘要：
思路: AC自动机模板+拓扑优化。 因为当前单词可能包含别的单词，所以需要一直nex,但是本题会超时，所以思考优化这个过程。 我们知道，拓扑优化，可以将所有出现过的字符都标记上，这样的话，我们直接记录下，每个单词结尾的编号，最后看每个单词，结尾编号是否有标记，有标记则表示该单词存在文章中。 实现: 阅读全文