会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JeremyGuo
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)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告