随笔分类 -  字符串-后缀树

[BZOJ3879]SvT(后缀树+虚树)
摘要：[BZOJ3879]SvT(后缀树+虚树) 题面 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP的长度之和.一对后缀之间的LCP长度仅统计一遍. 分析 建出S的后缀树 阅读全文
posted @ 2020-03-29 19:48 birchtree 阅读(211) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示