随笔分类 -  字符串-后缀自动机

P3804 【模板】后缀自动机
摘要：题面:https://www.luogu.org/problem/P3804 cpp 由于i在link[i]处断裂,所以两者的maxlen已经不同,所以我们要将断裂的点重新接上,也就是从link[i]向i建边,最后跑一边dfs统计答案即可。 Code: include include include 阅读全文
posted @ 2019-08-11 08:47 prestige 阅读(162) 评论(0) 推荐(0)