会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jucason-xu
博客园
首页
新随笔
联系
订阅
管理
2023年7月9日
CF559B - Equivalent Strings
摘要: 首先我们考虑第一种做法,我们搜索 $dp_{x,y,l,r}$ 判断 $s[x,y]$ 和 $t[l,r]$ 是否等价,同时记忆化搜索。 但是这样是很明显不行的。如果长度是 $2$ 的整次幂,我们仅分析最底层长度为 $1$ 的区间,我们发现,任何的 $[x,x][y,y](x\le n/2)$,都会
阅读全文
posted @ 2023-07-09 23:35 jucason_xu
阅读(12)
评论(0)
推荐(0)
编辑
公告