2016年5月24日
【AC自动机+DP】USACO2012 JAN GOLD_Video Game Combos
摘要： 【题目大意】 给你个模式串（每个长度≤15，1≤N≤20），串中只含有三种字母。求一长度为K（1≤K≤1000）的字符串，使得匹配数最大（重复匹配计多次），输出最大值。 【解题思路】 W老师给的题，然而我不会做。呜呜呜谢谢丁爷爷教我做题，神犇丁爷爷%%%。下面都是丁爷爷的话，和我没有关系。然而丁爷爷 阅读全文
posted @ 2016-05-24 16:19 iiyiyi 阅读(354) 评论(0) 推荐(0)