2018年2月13日
BZOJ 4199 [Noi2015]品酒大会：后缀数组 + 并查集
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4199 题意： 给你一个长度为n的字符串s，和一个长为n的数组v。 对于每个整数r∈[0,n-1]： （1）问你有多少对后缀(suffix(i), suffix(j))，满足LCP(suffi 阅读全文
posted @ 2018-02-13 20:15 Leohh 阅读(220) 评论(0) 推荐(0) 编辑