摘要：
题意：给出一个只含01的字符串，然后用s(i-1) xor s(i+1)的结果去更新s(i),最后问能否将原串更新成全部为0的字符串。一拿到就觉得这应该是找规律题，经过简单的推理，可以得到这么一些结论：1.当字符串长度为1,3,7的时候，无论原串是什么，分别最多做1,3,7次操作，总能变成全部为0的串（YY：只要字符串的长度为2^n-1，无论原串是什么，总能变成全部为0的串）2.当字符串长度为偶数时，除非原串本身全为0，否则不可能将原串更新为全部为0的串（这个能证出来，倒着推一下就行了，给出一个长度为偶数且全为0的串，向上推一个可行的状态，让它不仅含有1而且还可以变成全部为0的，这是不可能的） 阅读全文
