一个问题：关于最长公共子序列，是否有低于 O(n^2) 的算法。

BFS得到的结果：知乎

其中有提到（会退化成 O(n^2 log n)的）近似于 O(n log n)的算法，也有提到压位（只能算常数优化吧）等操作。

那么对于两个串长度超过 50000 的题目，该如何解决。比如：loj中的