2018年4月28日
[USACO12JAN]视频游戏的连击Video Game Combos(AC自动机+DP)
摘要： Description 贝西正在打格斗游戏。游戏里只有三个按键，分别是“A”、“B”和“C”。游戏中有 N 种连击 模式，第 i 种连击模式以字符串 Si 表示，只要贝西的按键中出现了这个字符串，就算触发了一次连 击模式。不 同的连击模式是独立计算的，如果几个连击模式同时出现在贝西的按键顺序里，就算 阅读全文
posted @ 2018-04-28 17:59 void_f 阅读(336) 评论(0) 推荐(0) 编辑