Moon-Pie / Moon-Pie.github.io

My blog
0 stars 0 forks source link

完美串 | MoonPie's Space #20

Open Moon-Pie opened 3 years ago

Moon-Pie commented 3 years ago

https://blog.moonpie.cf/2021/04/22/wan-mei-chuan/

题意 给你一个长度为 n(n≤1000)n(n\le 1000)n(n≤1000) 的仅包含 ′0′,′1′,′?′'0','1','?'′0′,′1′,′?′ 的字符串。定义循环子串为将字符串首尾相接得到的圆的一段。定义一个完美串的所有相同长度的循环子串所包含的 ′1′'1'′1′ 的个数的极差至多为 111。请问将