搜索关键字：heoi2015，搜索到81个结果！码迷,mamicode.com！

【BZOJ4032】【HEOI2015】最短不公共子串后缀自动机

题解： T1：我们按长度bfs所有的串，对于每个串记录A串中终点位置、B串中终点位置（B串中位置由B的后缀自动机中节点标号表示）、长度——(x,y,l)(x,y,l)。然后 (x,y,l)(x,y,l) 可以 O(1)O(1) 转移到 (x+1,son[y,stringax+1?′a′],l+1)(x+1,son[y,stringa_{x+1}-'a'],l+1) 时间复杂度 O(...

分类：其他好文时间：2015-04-27 18:27:23 阅读次数：134

共81条上一页 1 ... 7 8 9

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)