2015年8月16日
bzoj4199: [Noi2015]品酒大会
摘要： 题面见http://uoj.ac/problem/131一道后缀数组题先求出height，然后从大到小枚举每个height。然后对于每个height值，两端的集合中任意一对后缀的LCP都是这个height。我们统计答案之后合并两端的集合，用并查集维护即可。 1 #include 2 #include... 阅读全文
posted @ 2015-08-16 11:37 chenyushuo 阅读(1459) 评论(0) 推荐(0)