F

太屑了，没写

如果直接暴力记矩阵的话是40*40=1600边长，显然不行

发现如果上下都没有匹配结束，则后面的字母是唯一确定的（按位比较，不同则无解）

设f[i,x]表示串长i，一边匹配到x，则转移大概是枚举另一边要接的串，有Fi=Fi-k*某个矩阵

所以把i也维护进去，维护后5个i转移，总边长为8*5*5=200

G

太屑了，但不幸写了

考虑全体+1求异或和的问题，维护反串的trie然后不断走1边，交换01即可模拟+1的过程

然后再维护一下子树内叶子个数，同时维护异或和

再回到原问题，由于trie反转了所以不能直接遍历x<=R（寄1

所以用回滚莫队维护，L不断左移R在散块内动

然后这样log在外面，还是挂（寄2

所以R不用动，每次暴力扫，直接加到答案里，这样这部分就没有log，平衡一下log就在根号里了

标签：CF1511,log,trie,Chainword,太屑,40,Fi,维护,Chips
来源： https://www.cnblogs.com/gmh77/p/16651816.html