2019年1月22日
JDOJ 2939: Suffix Automaton 广义后缀自动机_统计子串
摘要： 建立广义后缀自动机，对每个节点都建立各自的 $Parent$ 数组. 这样方便统计，不会出现统计错误. 考虑新加入一个字符. 1 这条转移边已经存在，显然对答案没有贡献. 2 这条转移边不存在，贡献即为 $dis[np]-dis[f[np][id]]$ 考虑一下为什么 2 是对的. 当新建一个节点时 阅读全文
posted @ 2019-01-22 16:04 EM-LGH 阅读(254) 评论(0) 推荐(1)
SPOJ 1812 LCS2 后缀自动机
摘要： Code: 阅读全文
posted @ 2019-01-22 16:02 EM-LGH 阅读(135) 评论(0) 推荐(1)