对于任意序列A，B的LCS是只有$O(n^2)$的做法吗？

就是不保证任何A，B的特殊性质。