Dacc123的博客

HYSBZ 2160 拉拉队排练（回文树）

HDU 5658 CA Loves Palindromic（回文树）

CodeForces 17E Palisection(回文树)

SPOJ Number of Palindromes(回文树)

UVAlive 7041 The Problem to Slow Down You（回文树）

UVALive 6933 Virus synthesis（回文树）

HDU 5421 Victor and String（回文树）

HDU 5157 Harry and magic string(回文树)

ZOJ 3661 Palindromic Substring(回文树)

URAL 2040 Palindromes and Super Abilities 2(回文树)

HYSBZ 2565 最长双回文串 (回文树)

HYSBZ 3676 回文串 (回文树)

最近学习了回文树，这个比较新颖的数据结构，相应的写了12道关于回文树的题目。所以总结一下。网络上关于回文树的学习的博客有很多质量很好的，这里就不具体分析回文树的构成了，但是我想把自己对回文树的理解写一下。首先回文树是两个树，每个节点都是一个回文串。先说节点吧，节点是一个回文子串，但是不记录整个回文子串，而是记录回文串的长度，和两个指针next指针，和fail指针。这是最基础的，当然我们可以在节点上再增加别的信息。