摘要: 题目链接: "戳我" AC自动机qwqwqwq 给定很多个模式串。问模式串最多在这些模式串的集合中出现多少次? 这道题读题有三个注意点:一是模式串只能在模式串中匹配,最多出现多少次是在所有模式串中出现次数的总和。二是这些只要出现的位置集合不一样即视作又出现了一次。三是给出的模式串会有重复,并不是两两 阅读全文
posted @ 2019-02-18 09:44 风浔凌 阅读(211) 评论(0) 推荐(0) 编辑