2021年12月23日
回文自动机（PAM）
摘要： #回文自动机（PAM） 常用于解决回文串相关的计数问题（可以类比后缀自动机,不过比后缀自动机简单多了） PAM支持动态插入一个字符，建一课PAM的过程可以看做一个一个字符插入的过程 PAM的建立： PAM的每个节点代表了一个回文子串,并且PAM每个节点上有四个属性: \[ len[u]:节点u所代表 阅读全文
posted @ 2021-12-23 21:27 After_rain 阅读(171) 评论(0) 推荐(0)