随笔分类 -  《字符串》

《后缀数组练习》
摘要：SP694 DISUBSTR - Distinct Substrings 求本质不同的子串数量。 考虑容斥：对于rk[i] 与 rk[i -1]他们的lcp就是会重复出现的子串数量。就是这段会被重复计算在两个人的前缀中，所以减去。 对于rk[i] 和 rk[i - 2]会被减掉在rk[i - 1] 阅读全文
posted @ 2021-09-23 18:32 levill 阅读(37) 评论(0) 推荐(0)