摘要: Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的,每个人每次可以从一堆石子中取出若干个石子, 每次取石子的个数有限制,谁不能取石子时就会输掉游戏。 小H先进行操作,他想问你他是否有必胜策略,如果有 ,第一步如何取石子。 小H和小Z正在玩一个取石子游戏。 取石子游戏的 阅读全文
posted @ 2019-06-19 23:59 zjxxcn 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided to test his 阅读全文
posted @ 2019-06-19 22:14 zjxxcn 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出一个的串 s,将 s 所有子串按照字典序排列好相接起来形成一个新串q次询问,每一次询问问新串中的第 k 个字符是什么,强制在线。 $|s|,q \le 2*10^{5} $ 跟所有子串有关,那肯定要么是后缀自动机,要么是后缀树。 考虑后缀自动机。即使后缀自动机单次询问可以做到线性,在这题 阅读全文
posted @ 2019-06-19 20:17 zjxxcn 阅读(221) 评论(0) 推荐(0) 编辑