2018年12月27日
是男人就过 8 题--Pony.AI 题 - A String Game
摘要： 是男人就过 8 题 Pony.AI 题 A String Game "题目来源" 题意：给一个串t以及n个t的子串s，两个人每轮可以选择一个s在他的后边添加一个字符满足得到的新串仍是t的子串，第一个不能操作的人输。 做法：对s串建SAM，在一个子串后边添加字符，等价于在SAM上向后移动一步，预处理每 阅读全文
posted @ 2018-12-27 11:48 RRRR_wys 阅读(283) 评论(0) 推荐(0) 编辑

上去