摘要：
Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由 阅读全文
摘要：
我错了QAQ，前两天刚立下的flag就倒了 AC自动机其实可以做Trie图做不了的题： 比如这道： 2754: [SCOI2012]喵星球上的点名 字符集太大构建不了Trie图。 所以还是老老实实地学习一下AC自动机吧 主要是不管空节点，构建fail指针时一个一个往上蹦直到合法。 匹配也一样。 代码 阅读全文