2017年12月11日
BZOJ4199: [Noi2015]品酒大会
摘要： n<=300000的串，每一位有权<=1e9，对每个r=0~n-1问lcp长度为r的两个后缀有多少种，并在其中找出一个二元后缀使得他们开头的字符对应权值乘起来最大。 n*n*n：略 n*n*logn：哈希，略 lcp长度为指定长度我不会，但longes common suffix--最长公共后缀，这 阅读全文
posted @ 2017-12-11 19:41 Blue233333 阅读(193) 评论(0) 推荐(0)