会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xh092113
全速前進~ ヨーソロー~!
博客园
首页
新随笔
管理
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)
编辑
公告