会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
nianheng
首页
新随笔
联系
订阅
管理
2018年11月30日
Luogu-3966 [TJOI2013]单词
摘要: 这道题应该是后缀数组的套路题啊,把单词连接起来,中间用没有出现过且互不相同的字符来分隔开,求一下$height$数组。 对于一个单词来说,设单词长$len$,所在的后缀为$i$,如果某后缀$j$满足$lcp(i,j)==len$,则$j$的前缀与这个单词相等。因为和$i$的$lcp$大小是从$i$向
阅读全文
posted @ 2018-11-30 09:32 nianheng
阅读(131)
评论(0)
推荐(0)
编辑
公告