会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
evenbao
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
虚树
[BZOJ 3879] SvT
摘要:[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3879 [算法] 首先 , 后缀树有一个很好的性质 : 两个后缀的LCP等于该字符串反串后缀树上所对应的两个节点的最近公共祖先u的right集合中最长的串 , 即maxlen(u) 注意
阅读全文
posted @
2019-05-26 22:41
evenbao
阅读(395)
评论(0)
推荐(0)
公告