回文树
Master.Yi
学习他人,提升自己;
提升自己,帮助他人。
展开
-
Codeforces932G Palindrome Partition【回文树DP(附border的若干证明)】
题目描述: 给一个长度为nnn(nnn为偶数)的串原创 2020-06-12 22:49:24 · 357 阅读 · 0 评论 -
回文树学习笔记
学习地址:回文树介绍(Palindromic Tree) 一些小总结: 回文树的每个点表示一个本质不同的字符串。 有两个根,一个表示长度为0的字符串,一个表示长度为-1的字符串。 一条边意味着在两边同时添加一个字符c。 后缀链接指向后缀最长回文串。 在串S的末尾添加一个字符c,最多产生一个本质不同的回文串,只可能是现在的后缀最长回文串。 在回文树建树过程中查找后缀最长回文串以及后缀链接时指针只会向...原创 2020-01-21 21:01:32 · 181 阅读 · 0 评论