2019年8月11日
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 阅读(142) 评论(0) 推荐(0) 编辑