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

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

顺便给一道我自己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是一道比较好的回文树题，大家有兴趣的话可以做一做。

链接已经全了，你们自己选择想要的下载吧。如果某一天链接没了，可以通过私信||QQ||Email找我，我会补一个的。

我是萌萌哒的链接菌：

首先是重磅推荐：

0、最后一战.vfk：听说死神的镰刀是宿舍扫帚做的，好想弄一把来收藏啊！！！

http://yun.baidu.com/share/link?shareid=2495780567&uk=976990971

接下来是其他节目，按照字典序排（实际上是因为我已经忘记表演的顺序了TAT）：

1、Let It Go：陈教练的歌，虽然说是低了3个八度，但觉得还是很好听，中途的时候电脑没电了，教练清唱力挽狂澜，唯一可惜的是，最后还是没能成功怂恿毕克表演。

http://yun.baidu.com/share/link?shareid=2205393167&uk=976990971

2、Trouble Is A Friend：属于50%的增量，一位不知道名字的小哥唱的。

http://yun.baidu.com/share/link?shareid=2644674227&uk=976990971

3、You Raise Me Up：K歌之王温标林演唱，你值得拥有。（弹幕菌：前方高能，前方高能，非战斗人员马上撤离）

http://yun.baidu.com/share/link?shareid=2343371003&uk=976990971

4、白桦林：主持人范舟情不得已唱了歌。（场外话：我们不是叫你唱歌啊！我们想要阿你！）

http://yun.baidu.com/share/link?shareid=2661000723&uk=976990971

5、多冷的隆冬：又称“我在东北玩泥巴”。一直不知道歌词是什么鬼……不过还是想说一句：黑得漂亮。

http://yun.baidu.com/share/link?shareid=1159563673&uk=976990971

6、海阔天空：因为是第一个节目，相机还没有调好，无法将人和弹幕兼顾，没有弹幕的时候你们就自己脑补一下好了。另：后面的五人背景挺不错的。

http://yun.baidu.com/share/link?shareid=2199338478&uk=976990971

7、没有什么不同：绍一全明星表演，声音是不是小了点？

http://yun.baidu.com/share/link?shareid=2202848410&uk=976990971

8、妹纸（:P）：全场唯一一个妹纸表演的节目，因为不知道歌名是什么，所以就将其命名为妹纸了，如果有谁知道，请告诉我。

http://yun.baidu.com/share/link?shareid=2390900273&uk=976990971

9、山丘：超赞，尤其是最左和最右，就是站得远了点，相机屏幕不能一下子将四个人都录下来。

http://yun.baidu.com/share/link?shareid=2477872854&uk=976990971

10、淘汰：与OI有着极大联系的歌曲（？），在背景音乐调低之后听起来还是很好的。

http://yun.baidu.com/share/link?shareid=2562582797&uk=976990971

以下请自行脑补：

11、论主持人是怎样被阿鲁巴的.mp4

（对不起，没有找到文件"论主持人是怎样被阿鲁巴的.mp4"）

12、毕克姥爷的星光大道.mp4

（对不起，没有找到文件"毕克姥爷的星光大道.mp4"）

13、群主的日常（雾）.mp4

http://yun.baidu.com/share/link?shareid=2952986610&uk=976990971

数据大礼包： http://yun.baidu.com/share/link?shareid=4174489242&uk=976990971

T3的ans就不发了，不过T3十个测试点的程序（c、cpp、pas）都发了。

今天就要开始冬令营了，又要去一趟杭州。对于去杭州这件事情，我已经麻木了（为什么我总是要在过年前去杭州，这已经是第三回了TAT）。

经过了一个星期的复习+期末考试的摧残之后，我的身上无数Debuff环绕，状态各种差，以前半小时就能够做出来的题目，现在一个半小时都做不出来……算了，我还是做一个萌萌哒的Rating加速器好了……

不管如何，一想到就要一睹各种大神的真容，还是挺高兴的。本来想要向大神们讨签名的，后来想想还是算了，那么多大神，一个个找过去要多少时间啊，而且，很多大神我都只闻其名，未见其人，可能站在我面前，我都认不出来（我保证我能够认出ydc大神——在经过群里一系列表情的洗脑之后）。

最后，还是祝愿所有人都能够RP++，发挥出全部能力，取得自己满意的成绩！