2018年7月18日
【ZOJ 3228】Searching the String 【AC自动机】
摘要： 题意 给出n个模式串和一个文本串，输出各个模式串在文本串中出现的次数。模式串有两种类型，0类型代表可以有重叠，1类型代表不能有重叠。模式串可能出现重复。 分析 算是AC自动机的模板题？ 因为模式串可以重复，所以如果直接插入并且用val数组来保存模式串的编号的话，后面出现的会把前面出现的给覆盖。所以我 阅读全文
posted @ 2018-07-18 16:43 蒟蒻LQL 阅读(273) 评论(0) 推荐(1)