Solution与“区间本质不同回文子串个数”类似，但没有等差数列那样优美的性质了……下面是一个更通用的做法。考虑移动一次右端点\(r\)，就相当于把parent树上一条到根链的lastendpos设为\(r\).把这个看成access操作.考虑用LCT维护parent树的链，维护一个性质：一条实链