2017年2月12日
BZOJ 3230 后缀数组+ST
摘要： 思路： 首先我们已经会了后缀数组求本质不同的子串个数 这道题跟那个差不多 首先我们可以知道按字典序排好的每个后缀之前包含多少本质不同的字串 就是sigma(n-sa[i]+1-ht[i]+bi[i-1]) 在这上面二分就可以求出来原串是什么了 就把两个后缀的LCP和原串的长度取个m... 阅读全文
posted @ 2017-02-12 21:16 SiriusRen 阅读(123) 评论(0) 推荐(0) 编辑