2021年9月23日
《后缀数组练习》
摘要： 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 阅读(27) 评论(0) 推荐(0) 编辑