2021年9月6日
AcWing 1004. 品酒大会 (后缀数组，并查集)
摘要： 题目链接 #解题思路 从后缀数组的角度考虑，利用$lcp$的性质，\(lcp(i, j) = min(lcp(k_1, k_2), i \leq k_1,k_2 \leq j\)。那么对于所有“r相似”的后缀来说他们之间的$lcp$肯定是大于等于$r$的。我们可以考虑根据lcp的大小按顺序将所有后缀 阅读全文
posted @ 2021-09-06 14:59 shuitiangong 阅读(32) 评论(0) 推荐(0)