2015年12月23日

【AC自动机】[UESTC 554][USACO 2012]Video Game Combos
摘要： 题目大意：给定有ABC组成的串n个，然后请你生成一个长度为K的串求给定的串在生成串中最多被匹配时的次数 输入 3 7 ABA CB ABACB 输出： 4 题目解析：这道题目就是对于每一个节点每次处理下一个（第N+1）个是什么字母，然后每次匹配确定当前字符一定有用（一定存在下一个模式串）然后进... 阅读全文
posted @ 2015-12-23 13:55 JeremyGuo 阅读(142) 评论(0) 推荐(0) 编辑

导航