2020年4月22日
回文自动机入门
摘要： 几大常见自动机...但我并不会....只会manacher,还只会板子.... 安利好的博客 简单说一下,回文自动机有两颗tire树构成,根节点分别为0,1分别表示长度为偶数,奇数的回文串.. 而且注意的时这里的节点都代表一个回文串,例如0->(a)2->(b)3.3号节点代表的是baab这个回文串 阅读全文
posted @ 2020-04-22 15:35 逆天峰 阅读(184) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//