会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
2021年11月2日
CF1562E - Rescue Niwen!(字符串哈希,dp)
摘要: source 题解 设$s(l,r)$为$s$区间$(l,r)$的子串,$s_p$代表$s$在$p$处的字符。通过观察(小数据/推导/瞎猜/看题解)可以发现,如果最优解中含有$s(l,r)$,那么$s(l,n)$必然包含在最优解中。 证明: 假设答案中包含相邻的$s(i,r_i)$和$s(j,r_j
阅读全文
posted @ 2021-11-02 20:29 limil
阅读(47)
评论(0)
推荐(0)
编辑
公告