摘要：这道题其实只要解决了什么时候输出 -1 ，那么此题的构造方法也就解决了。首先我们可以观察这组 3 3 4 和 3 4 4 ，可以算出第二组是不成立的，在观察一组 2 3 4 5 和 3 2 4 5 ，第二组也是不成立的。我们将 i 和 a[ i ] 视为区间两端点，可以发现只有在任意一对区间不在端点 阅读全文

摘要：首先我们先观察三个串 1010，110110，11101110，答案都是红色部分，我们可以下一个结论，形如 abab ( a 中有非负整数个 1 ， b 中只有一个 0 ）这类的字符串答案恒为 2 ，也就是 k==2 ，然后就是用这类字符串去构造出我们所需的 k 。我们可以尝试从末尾加一个1，那么之 阅读全文