2015年9月3日
UVa 1449 - Dominating Patterns (AC自动机)
摘要： 题目大意：给出多个字符串模板，并给出一个文本串，求在文本串中出现最多的模板，输出最多的次数并输出该模板（若有多个满足，则按输入顺序输出）。 思路:赤裸裸的 AC自动机，上模板。 代码: 阅读全文
posted @ 2015-09-03 19:35 阿文的博客 阅读(171) 评论(0) 推荐(0) 编辑