2015年12月23日
【AC自动机+DP】[USACO JAN2012 GOLD Problem 1: Video Game Combos]
摘要： 题目大意题目大意：给定有ABC组成的串n个，然后请你生成一个长度为K的串求给定的串在生成串中最多被匹配时的次数分析AC自动机模板题。 构建trie，然后DP. p是当前节点，l是已经构造的串的长度。 没有保存father，可以使用刷表法。 f[p->ch][l]=max(f[p][... 阅读全文
posted @ 2015-12-23 19:09 outer_form 阅读(120) 评论(0) 推荐(0) 编辑