2020年10月15日
洛谷P5362 [SDOI2019]连续子序列 题解
摘要： 题目链接：洛谷 题目大意：询问 Thue-Morse 序列中以 \(S\) 为前缀的长度为 \(k+|S|\) 的字符串个数对 $10^9+7$ 取模。 你可能需要知道的知识： Thue-Morse 序列的构造方法，一开始序列中只有一个 0，随后对该串进行无限次操作，每次操作将原序列取反后接在原序列 阅读全文
posted @ 2020-10-15 10:52 with_hope 阅读(236) 评论(0) 推荐(0)