摘要:
题意:给你n个模式串,m个文本串,问你m个文本串中分别出现了几个模式串解题思路:AC自动机模板题,我们只需要把 end 变为 n的序号就行。但是要注意这里所有串的范围解题代码: 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Creat... 阅读全文
摘要:
题意:给你n个模式串,问一共有多少个模式串在文本串中出现过解题思路:对于多模式,单文本串的题目显然是要用 AC自动机来解决的,多文本串,单模式串,显然是要用KMP求解的,这也是KMP 和 AC自动机同为字符串匹配的不同之处。解题代码: 1 // File Name: temp.cpp 2 // ... 阅读全文