Loading

2023年4月16日
回文自动机（PAM）
摘要： 瞎扯，不做教程。 回文自动机是接受串 $s$ 所有本质不同回文子串的类自动机结构。 考察该类自动机结构的转移边上字符的含义，因为回文串是回文的，所以从 $s$ 转移到 $t$ 应该在 $s$ 所代表的字符串两边均加上转移边上的字符 $c$。 这样就会有一个问题：考虑每次走转移边字符串长度都增加 $2 阅读全文
posted @ 2023-04-16 16:04 Meatherm 阅读(102) 评论(5) 推荐(1) 编辑