【题解】Codeforces Round #767 (Div. 2)

D

只需注意到对于一个符合题意的回文串，当两侧的两个字符串长为2和3时，也可以拿来组成一个新的回文串
让人场上懵逼25分钟不知道WA在什么地方最后爆炸的原因是——
hash弄了个零！h = h*26+(s[i]-'a') 是错的！不能有零！！！前导零在哈希里是体现不出来的！！！
赛后才反应过来...感觉降智..

E

方向：考虑选一些格子，其异或和即为所有格子的异或和
考虑每个格子如何被贡献？与其相邻的格子被选中了奇数个
于是问题等价于，构造一种格子的选法，使得每个格子相邻的格子被选了奇数个
画图找规律（从上到下一行一行地考虑，首先(1, 2)肯定有，从左往右..）：

发现6X6里有个4X4，顺着往外扩圈的思路想：

F1, F2

不会，先放着