我用并查集的WA了，请高人指导一下，看看是不是这个想法有问题。
我的思路是：考虑01串的前缀s，如：
1 2 even 表示就为字符串下标为1到2的子串中1的个数为偶数
那么s[0],s[2]同奇偶,因为只有当s[0],s[2]同奇偶时，s[2] - s[0]才会是偶数。
所以 1 2 even就转化为 0 2 even，然后就把0 2和并到一个集合，并用一个辅助数组r[]记录0 2的关系，如果是同奇偶则该关系的值为0，不同则为1；这样就将原问题转化为
0 2 even
2 4 odd
4 6 even
0 6 even
6 10 odd
这样就用并查集来处理，然后就是判断那句会出现矛盾了
还有，哪位用HASH函数AC了本题的大牛能否发份代码到我的邮箱
lironghuascut@yahoo.com.cn 感激不尽。