2022 年 11月 8 日随笔档案 - cbdsopa

摘要：回文自动机基础操作两个初始状态一个长度为

0, - 1

$0,-1$ 的偶回文根和奇回文根。转移

δ (x, c)

$\delta(x,c)$ 从

x

$x$ 节点代表的回文串转移到两端加入字符

c

$c$ 后到达的节点。

f a i l (x)

$fail(x)$ 指针，指向自身的后缀最长回文串。特殊地，偶回文根指向奇回文根，奇回文根阅读全文

posted @ 2022-11-08 21:34 cbdsopa 阅读(48) 评论(1) 推荐(0) 编辑

face the fear, build the future.

昵称： cbdsopa
园龄： 3年1个月
粉丝： 6
关注： 2

2025年3月

日

一

二

三

四

五

六

cbdsopa的博客