上面挂满我的所有祝福
题目背景
在巴黎奥运会上,中国代表团取得了 金 的好成绩,于是 Banana 给所有中国运动员送出了祝福。
题目描述
Banana 的祝福可以看作一个由小写字母组成的字符串。现在,Banana 要从他的 个祝福里选若干个送出。
Banana 定义两个祝福 和 相似,当且仅当他们满足下面条件中的至少一个:
- 是 的子串。
- 是 的子串。
- 存在另一个祝福 ,使得 和 相似且 和 相似。
为了使祝福的效果最大化,Banana 不能同时送出两个相似的祝福。
另外,每个祝福都有一个祝福值,其中第 个祝福的祝福值为 。
现在 Banana 想知道他能送出的最大祝福值是多少。
输入格式
第一行一个整数表示 。
第二行 个整数 。
接下来 行,第 行一个字符串 表示一个祝福。
输出格式
一行一个整数表示答案。
样例
输入样例 #1
输出样例 #1
数据范围
,,
信息
- ID
- 1004
- 难度
- 5
- 分类
- (无)
- 标签
- 递交数
- 6
- 已通过
- 1
- 通过率
- 17%
- 上传者