会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
徐嘤嘤的菜园
——给理想一点时间。
博客园
首页
联系
订阅
管理
2019年5月17日
Codeforces 1163D(kmp、dp)
摘要: 要点 $dp[i][j][k]$表示主串已经到第$i$位时,$s$匹配在$j$位、$t$匹配在$k$位的最大得分 本来就要试填一层循环,如果转移也写在循环里的化复杂度承受不了,于是开两个表kmp预处理一下。 C++ include include include using namespace st
阅读全文
posted @ 2019-05-17 22:44 AlphaWA
阅读(581)
评论(0)
推荐(1)
编辑
公告