会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Forever Young
爱我所爱,行我所行,听从我心,无问西东。
博客园
首页
新随笔
联系
订阅
管理
2020年6月15日
BZOJ 3145 Str
摘要: Description 传送门 Solution 如果直接暴力的话,可以枚举那个不同的字符在串一和串二里的位置分别是什么,然后算一下他们的$lcp$和$lcs$来更新答案,也就是$\sum_ ^{i ⇐ n, j ⇐ m} lcp(i + 1, j + 1) + lcs(i - 1, j - 1)
阅读全文
posted @ 2020-06-15 09:14 Tian-Xing
阅读(163)
评论(0)
推荐(0)
编辑
公告