2020年3月17日
NOI2015 品酒大会
摘要： "题目链接" 。 Description 给一个长度为 $n$ 的字符串。每个下标有一个权值。 若以 $p$ 开头的后缀与以 $q$ 开头的后缀有长度为 $r$ 的公共子串，则称这 $p, q$ 是 $r$ 相似的，并且可以获得 $a_p \times a_q$ 的价值。 对于每个 $0 \le r 阅读全文
posted @ 2020-03-17 21:04 DMoRanSky 阅读(148) 评论(0) 推荐(0)