8748번 - ABC 다국어

Dane są dwa ciągi znaków X i Y, składające się z liter 'a','b' i 'c'. Należy znaleźć najdłuższy niemalejący wspólny podciąg ciągów X i Y. Inaczej mówiąc, należy znaleźć najdłuższy ciąg, który:

• jest podciągiem ciągów X i Y, czyli da się go otrzymać przez usunięcie pewnych liter z ciągów X i Y;
• jest niemalejący pod względem kolejności liter w alfabecie, czyli przed wystąpieniem litery v nie wystąpi litera o większym kodzie ASCII niż v.

W pierwszej linii znajdują się dwie liczby całkowite n i m (1 ≤ n, m ≤ 200 000), oznaczające długości ciągów X i Y. W drugiej linii znajduje się ciąg X, a w następnej Y.

W pierwszym wierszu należy wypisać długość najdłuższego ciągu spełniającego warunki zadania.

Najdłuższy ciąg spełniający warunki zadania to "abc".