前言
前言之后再写。
出发问题
如何求字符串 $S$ 和 $T$ 的一个区间的 lcs。
首先求 $S$ 和 $T$ 的 lcs 就是很困难的了，目前应该没有低于 $O(\frac{|S||T|}w)$ 的做法。
因此对于这个问题，我们期待一个 $O(|S||T|+q)$ 再最多乘 ploylog 的做法。
UKBwyx的博客
博客
lcs，凸函数，变化量，维护一个序列的 “dp”
2026-05-04 19:43:09 By UKBwyx
评论
暂无评论
发表评论
可以用@mike来提到mike这个用户，mike会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。