JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
559b
CF559B - Equivalent Strings
首先我们考虑第一种做法,我们搜索 $dp_{x,y,l,r}$ 判断 $s[x,y]$ 和 $t[l,r]$ 是否等价,同时记忆化搜索。 但是这样是很明显不行的。如果长度是 $2$ 的整次幂,我们仅分析最底层长度为 $1$ 的区间,就会有 $n^2$ 个函数被调用。 我们考虑加上一个小优化,我们每次 ......
Equivalent
Strings
559B
559
CF
更新时间 2023-07-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页