abc398

E:
可以发现两个偶环会组成一个新的偶环，所以我们只要一直连偶环，这个就是始终合法的，所以建一颗dfs树，把所有合法的边扔进去一个一个询问一个一个删即可。
F:
manacher板子