2020年1月29日
[NOI2014][洛谷P2375]动物园(KMP)
摘要： 题面 https://www.luogu.com.cn/problem/P2375 题解 可以构建该字符串的一棵next树，即每个点向自己的next连一条边。 如果没有“不重叠”的限制条件，所求num[i]即为next树上点i的深度。 有该条件后，只需要维护位置mid，设当前dfs到点i，则mid为 阅读全文
posted @ 2020-01-29 10:21 coder66 阅读(148) 评论(0) 推荐(0) 编辑