Najdłuższy wspólny podciąg ciągu binarnego.

Czy istnieje algorytm wyznaczający w czasie O(n*log₂n) najdłuższy wspólny podciąg ciągu binarnego ?

Dajesz xor na obu ciągach i szukasz najdłuższego ciągu 0.

EDIT: Rypłem się trochę, ale znalazłem rozwiązanie http://www.csse.monash.edu.au/~lloyd/tildeStrings/Alignment/86.IPL.html (jeśli długość ciągu A będzie mniejsza lub równa słowu na danym komputerze to algorytm będzie liniowy względem długości słowa B).