摘要: P4070 [SDOI2016]生成魔咒 后缀自动机 每插入一个字符,对答案的贡献为$len[last]-len[fa[last]]$ 插入字符范围过大,所以使用$map$存储。 (去掉第35行就是裸的板子了。) 阅读全文
posted @ 2019-01-04 16:44 kafuuchino 阅读(150) 评论(0) 推荐(0) 编辑
摘要: P3804 【模板】后缀自动机 后缀自动机模板 详情可见luogu题解板块 阅读全文
posted @ 2019-01-04 15:04 kafuuchino 阅读(223) 评论(0) 推荐(0) 编辑