2015年8月13日
bzoj4199: [Noi2015]品酒大会
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4199 给定一个字符串S，设Si表示S从i开始的的后缀。若Si, Sj存在长度为r的公共前缀，则称i和j是r相似的。每个后缀有一个价值vi，一对后缀Si与Sj的价值是vi*vj。对于每个r=0~n-1... 阅读全文
posted @ 2015-08-13 14:54 iamCYY 阅读(707) 评论(0) 推荐(0) 编辑