DY蒟蒻的博客

AGC020E Encoding Subsets 链接[https://atcoder.jp/contests/agc020/tasks/agc020_e] 简要题意 我们定义一个01串的压缩是满足如下方式的字符串变化过程： 0→00\rightarrow 00→0,1→11\rightarrow 11→1 如果A→PA\rightarrow PA→P,B→QB\rightarrow QB→Q合法，那么A+B→P+QA+B\rightarrow P+QA+B→P+Q也合法（其中+代表字符串拼接） 如果S=