2018年2月7日
BZOJ3473 字符串 广义后缀自动机
摘要： 今天主攻了下SAM 好多东西以前都没理解到 对于这道题 我们建一个自动机存所有串 每个穿last从1开始 对于自动机上每个点额外记一个cnt 表示能匹配到这个点的不同串个数 建完对每个串在自动机上匹配 把到的每个点$x$和$par[x],par[par[x]]…$的$cnt++$ 然后就从父亲往儿子 阅读全文
posted @ 2018-02-07 17:01 Devil_Gary 阅读(148) 评论(0) 推荐(0) 编辑