错了一个点
```
样例输入
10 30
aaaaaaababaaaaaaaaab
aaaaaaababaaaaaaaaab
aaaaaaababaaaaaaaaab
aaaaaaababaaaaaaaaab
aaaaaaababaaaaaaaaab
aaaaaaababaaaaaaaaab
aaaaaaababaaaaaaaaab
aaaaaaababaaaaaaaaab
aaaaaaababaaaaaaaaab
aaaaaaababaaaaaaaaab
5
ababa
aaa
aaaa
aba
baaa
样例输出
151
```
我的输出:145
by yu1102 @ 2022-08-01 18:42:50
我也是贪心90分过来的人
第三个点单词有包含关系(这可能就是贪心不能过的原因)
我的贪心在不同单词顺序下第三个点答案不一样(即非正确答案)(不知道为什么您的就不会改变答案)
试几下修改cmp,会发现基本上和答案不一致,分数也不会变
而且题解里也没写贪心的,所以贪心行不通
(17年的题解倒是有一个贪心,但是当时是老数据,新数据卡的贪心)
所以咱还是老老实实写dp吧(
by Hatsune_Miku_ @ 2022-08-10 21:05:34
这是第几个测试点的数据?
by wccnm @ 2022-10-15 18:55:08
@[yu1102](/user/409860) 贪心好像满不了
我的贪心也90分
by ASD222 @ 2023-08-30 21:49:36