摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2896题意：给你n个模式串，m个主串，求出每个主串中出现的模式串的标号。思路：AC自动机水题，trie树中维护标号，m次扫描即可，注意点输出格式。code： 1 #include 2 #includ... 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2222题意：给你n个模式串，一个长为m的主串，问有多少个模式串在主串中出现了（模式串可能重复）思路：AC自动机水题，先根据这n个模式串建立trie树，再构造fail指针，最后扫描主串即可。code： 1... 阅读全文