uoj#131 品酒大会

题目描述

uoj131 品酒大会
给一串字符串,每个字符有权值,若有两个完全相等的字符串,可以计算出一个权值为这两个字符串权值的乘积,求这个积最大为多少。

解题报告

貌似sam做起来还不算很难,建出后缀树然后随便dp一下貌似就好了。。。

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注