YxuanwKeith的博客

回文树(Palindromic Tree)最基本的回文树在网上用很多资料，在这里做简单的介绍。本文的重点是后面回文树的一些更广泛的应用。注：本文的图片转自http://adilet.org/blog/25-09-14/，所以图中某些变量的定义可能与本文不同，需要注意。定义节点回文树中的每个节点都对应了一个回文串。特别注意在回文树中还有两个特殊的节点分别对应了空串和长度为−1-1的串，是为了添加只有一