2021年11月24日
bzoj3238 差异(后缀数组+单调栈)
摘要： 题目链接 #解题思路 前面的部分可以直接求，关键是如何快速求后半部分。 我们知道两个后缀之间的lcp即他们之间的height数组的最小值。由于题目是对不同的数对计数，我们可以把后缀按照rk重新排序，每次计算当前的后缀j与它前面的后缀i的lcp，不难发现从j到i的过程中对height取min，得到的最 阅读全文
posted @ 2021-11-24 16:58 shuitiangong 阅读(30) 评论(0) 推荐(0) 编辑