Codechef PALPROB Palindromeness 回文树

传送门——Vjudge

构建出回文树，那么我们需要对于回文树的每一个节点求出它在原串中的出现次数和前构建出回文树，那么我们需要对于回文树的每一个节点求出它在原串中