摘要：
构造一种fail向同一个节点的回文机： abadabacaba 这样caba和daba都会指向ba。 带展示功能的回文自动机： 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6598 一开始就觉得是网络流，但是一直都不会怎么建图。 这里要考虑。 每一组边(u,v,a,b,c)建立如下的连接： (s,u,a),(s,v,a),(u,t,c),(v,t,c),(u,v,a+c 2b) 这样， 阅读全文