2016年2月5日

后缀自动机初探

摘要： 之前看过几次后缀自动机，然后因为人太蠢都没看懂。 最近重新填坑TAT。。。 BZOJ4032: [HEOI2015]最短不公共子串 建出后缀自动机和序列自动机，然后我们知道自动机上每一条路径都相当于一个子串（子序列），这样只要从根节点开始bfs一遍，找到A有而B没有的，那就是字典序最小的辣。 #in 阅读全文

posted @ 2016-02-05 10:59 ctlchild 阅读(510) 评论(0) 推荐(0)

导航