Binary String Copying

最开始拿到，没有发现什么想法，于是看样例，发现样例一的\(t_1,t_2\)是相等的，而相等的原因就是因为\(t_2\)的第三个字符是\(1\)，所以对\(t_2\)的\([1,3]\)排序相当于对\(t_2\)的\([1,2]\)排序，于是我们不难猜出这个做法（注意，这个做法里面有一个小错误，“\(nxt_l>pre_r\)”，应该是\(nxt_l≥pre_r\)，因为对长度为\(1\)的区间排序也就相当于没排序）；证明：首先如果排序区间一模一样，那么两个串肯定相同；如果排序区间不同，分完全包含，相交，完全不相交三种情况讨论（注意此时排序区间的左端点一定会从\(1\)变成\(0\)，右端点一定会从\(0\)变成\(1\)）即可

所以一定要学会看样例啊