花了一天的时间整理了一下，写了篇论文，因为比较仓促，而且是第一次写正式的论文，可能有些问题，希望大家提出建议，进行斧正。

目前我所知道的能用回文树做的题目都是回文树的模版题，只涉及到回文树的简单应用，所以我就只给出了一道例题，如果有谁知道比较好的例题，请告诉我，我将补充进去。

顺便给一道我自己YY的题目，两种操作：1、往字符串的末尾加一个字符 2、查询以某字符串s结尾的回文串的出现次数

感觉比较麻烦，所以懒得打了，如果有谁愿意的话可以自己尝试一下。

PS：本来是不打算扔代码的，结果还是看到有人求，我就把代码发上来吧。因为APIO那道回文串不需要记录后缀链的长度，所以我自己的代码把相关的部分省去了，具体可以根据YueYueZha的代码脑补。

Paper： http://pan.baidu.com/s/1hqzRlvm

Code： http://pan.baidu.com/s/1pJHnT0Z

UPD：CodeChef LTIME23的T4是一道比较好的回文树题，大家有兴趣的话可以做一做。