2023年11月24日
PAM
摘要： 结构 和其他自动机类似，由转移边 \(t\) 和后缀链接 \(fail\) 构成 每个结点 \(u\) 代表一个本质不同的回文子串，\(len[u]\) 表示该串长度，\(t[u,i]\) 指向在两端加字符 \(i\) 得到的回文串，\(fail[u]\) 指向最长回文后缀 建树 由于回文串分为奇数 阅读全文
posted @ 2023-11-24 17:32 ft61 阅读(121) 评论(0) 推荐(1)