摘要:
自动机 题目传送门 Description Solution 可以想到一个 dp,设 \(f_{u,s,i}\) 表示起点在 \(u\),现在在 \(s\) ,考虑了前面 \(i\) 个字符时合法的方案数。可以列出 dp 转移式: \(f_{u,d_{r,1},i}\to \sum_{j=1}^{i 阅读全文
摘要:
完美串 题目传送门 Description Solution 可以(不能)发现的是,对于一个长度为 \(n\) 的 \(01\) 串,\(1\) 的个数为 \(i\) 时的合法 \(01\) 串在旋转意义下本质相同,然后你只需要构造一个然后判断就好了。 Code #include <bits/std 阅读全文