2020年2月4日
回文自动机（PAM）总结
摘要： 回文自动机是接受一个字符串的所有回文子串的自动机。 回文自动机中每个点代表原串的一个回文子串。 维护两种指针：\(trans\)，\(fail\)。 点 \(x\) 的 \(trans[x][c]\) 指针指向在这个点代表回文串两端同时加字符 \(c\) 后得到的回文串。 \(fail\) 指针指向 阅读全文
posted @ 2020-02-04 22:02 lnzwz 阅读(502) 评论(0) 推荐(0) 编辑