回文树 PAM 学习笔记

摘自 《2017 年国家集训队论文》“ 回文树及其应用 ” 一些规定 : Σ \Sigma Σ 表示字符集大小 串 S S S 和字符 c c c,用 S c Sc Sc 表示将 c c c 接在 S S S 的后面 回文树:回文树是一棵由两棵树组成的森林,两棵树的根分别为 o d d , e v e n odd,even odd,even,回文树上的除根以外的一个结点表示一个字符串,每条边有一个
相关文章
相关标签/搜索