PAM wl2009_pretty_girl · 2024-05-26 14:31:43 · 个人记录 $2.0$号点是$E$树的根，$1$号点是$O$树的根。$1$的fail边应该指向$0 3.$ PAM的时间复杂度是$O(n)$。因为每次跳fail边的起点都是上一个回文串的终点，每次跳fail边都只有一次向下的机会，所以向上跳fail边的时间复杂度至多为$O(n)