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) 编辑