2018年2月26日
回文树
摘要： 对于文本T，设T’是T的逆序文本，若T'与T相同，那么称T为回文。比如aba、abba都是回文。 回文树是用于组织和统计文本T中所有回文的数据结构，可以优雅地解决大量回文有关的问题。如同AC自动机，后缀自动机等处理文本的数据结构一样，回文树的建立也拥有着线性的时间复杂度，并且其建立过程是在线的。 下 阅读全文
posted @ 2018-02-26 21:40 cccwiseee 阅读(266) 评论(0) 推荐(0) 编辑