洛谷 P5496 【模板】回文树 / 回文自动机（PAM）

给定一个小写字母字符串（强制在线，每个字符需异或上一次的答案后还原），对每个位置 $i$，求以 $s_i$ 结尾的回文子串个数。