2018年2月22日
bzoj4199： [Noi2015]品酒大会 （并查集 && 后缀数组）
摘要： 据说用后缀自动机 + dp也能做 然而并不会 后缀数组的做法呢 就是先建个后缀数组，求出height值，此时如果直接找，复杂度是n ^ 2的，肯定会超时。 但是height大的值是不会对小的产生影响的，所以可以按height大小，从大到小合并两个区间，用并查集维护就可以了 代码如下 阅读全文
posted @ 2018-02-22 10:30 cminus 阅读(209) 评论(0) 推荐(0)