2019年2月25日
luogu5212/bzoj2555 substring(后缀自动机+动态树)
摘要： 对字符串构建一个后缀自动机. 每次查询的就是在转移边上得到节点的parent树中后缀节点数量. 由于强制在线，可以用动态树维护后缀自动机parent树的子树和。 注意一个玄学的优化：每次在执行连边操作时，让parent节点作为x，新节点作为y，否则在一串字符相同的串会被莫名其妙卡成N方。 压行后的l 阅读全文
posted @ 2019-02-25 17:17 ghj1222 阅读(167) 评论(0) 推荐(0) 编辑
后缀数据结构模板2
摘要： 普通后缀自动机模板(新) 阅读全文
posted @ 2019-02-25 15:33 ghj1222 阅读(115) 评论(0) 推荐(0) 编辑