2020年10月29日
300iq contest1 K.Knowledge
摘要： 复制标题的时候才发现这一场题目首字母和编号相同诶 题目链接 Description 给出一个字符串 \(s\)，每次可以在任意位置增删aa，bbb，ababab，问能形成多少种不同的长度为 \(L\) 的串。 Solution 又是手建自动机的神仙题！ 这个操作显然是可逆的，故考虑把每个串表示成等价 阅读全文
posted @ 2020-10-29 22:23 realSpongeBob 阅读(88) 评论(0) 推荐(0) 编辑