2018年12月31日
[TJOI2015]弦论（后缀数组or后缀自动机）
摘要： 解法一：后缀数组 听说后缀数组解第k小本质不同的子串是一个经典问题。 把后缀排好序后第i个串的本质不同的串的贡献就是$n-sa[i]+1-LCP(i,i-1)$然后我们累加这个贡献，看到哪一个串的时候，这个贡献的和大于等于k，然后答案就在这个串里了，然后枚举就行了。 那么第k小子串该怎么办？ 我们考 阅读全文
posted @ 2018-12-31 23:12 Xu-daxia 阅读(311) 评论(2) 推荐(0) 编辑