Loading

P7537 [COCI2016-2017#4] Rima （字典树+树形 dp）

P7537 [COCI2016-2017#4] Rima 字典树 + 树形 dp 刻画一下限制，其实就是可以在末尾添加、替换、删除一个字母。然后a56爆大奖在线娱乐们发现，一定是先删除再增加，呈单谷状，两边的处理相似，只考虑一边的计算。将字符串翻转后放到字典树上考虑，其实就是树形 dp 求该节点子树内能够接多少个字符
posted @ 2024-06-30 14:55  Fire_Raku  阅读(1)  评论(0)  编辑  收藏  举报