04 2023 档案

该文被密码保护。

posted @ 2023-04-23 14:38 Meatherm 阅读(0) 评论(0) 推荐(0) 编辑

摘要：瞎扯，不做教程。回文自动机是接受串

s

$s$ 所有本质不同回文子串的类自动机结构。考察该类自动机结构的转移边上字符的含义，因为回文串是回文的，所以从

s

$s$ 转移到

t

$t$ 应该在

s

$s$ 所代表的字符串两边均加上转移边上的字符

c

$c$ 。这样就会有一个问题：考虑每次走转移边字符串长度都增加 $2 阅读全文

posted @ 2023-04-16 16:04 Meatherm 阅读(112) 评论(5) 推荐(1) 编辑

昵称： Meatherm
园龄： 6年1个月
粉丝： 41
关注： 18

Loading