CF1970D2 题解

blog。一个简单很多的做法。

直接随机的话很难随出答案。但如果钦定 O 的数量远大于 X 的数量，本质不同子串数量就会与所有 O 的间隔位置相关，而这个的重复概率会低很多。

直接随机可以稳定在 \(5\) 次以内找出合法解。提交打表程序即可通过。（Generator 可能需要 SA 科技，去贺一个就行）。