2022年2月21日
cf455 B. A Lot of Games（字典树上博弈）
摘要： 题意： 给定n个字符串。初始有个空串，两人轮流往串末尾每次加一个字符，要求任意时刻得到的字符串都是某个给定字符串的前缀。不能操作的人输。 现重复进行k次这个游戏，每次由上一次输的人先手，第k次游戏的胜者为最终胜者。问谁能赢 所有串长之和 \(\le 1e5\) 思路： 先只考虑单独的一次游戏。实际上 阅读全文
posted @ 2022-02-21 12:00 Bellala 阅读(63) 评论(1) 推荐(0)