_Alexande_

摘要： 首先发现如果 \(01\) 都没有再串中出现过那么就是原本的串长，一个划分一段显然不劣。 否则，如果都出现就无解，有其中一个，考虑 \(0000...01\) 这样的结构，由于不存在前缀包含关系，所以也就不存在可以组成这种串的串，这样显然是最优的，同样，可以在后面接任意字符都是合法的。 但此时问题在 阅读全文

摘要： 操作分块，将块内不会变的黑边缩点，暴力在 \(k\) 个关键点之间两两连边（通过 DAG 上的可达性），然后使用压位 BFS 暴力求是否可达即可。 时间复杂度估摸着可能是 \(O(\frac{n^2}{w})\)。 阅读全文