2016年7月15日
字典树+博弈 CF 455B A Lot of Games（接龙游戏）
摘要： 题目链接 题意： A和B轮流在建造一个字，每次添加一个字符，要求是给定的n个串的某一个的前缀，不能添加字符的人输掉游戏，输掉的人先手下一轮的游戏。问A先手，经过k轮游戏，最后胜利的人是谁。 思路： 很显然先将n个字符串插入到字典树上，因为字典树上有分叉，不能仅仅判断字符串长度奇偶性来判断。字典树看成 阅读全文
posted @ 2016-07-15 20:15 Running_Time 阅读(337) 评论(0) 推荐(0) 编辑