Bảng phím tắt

Nhấn ← hoặc → để di chuyển giữa các chương

Nhấn S hoặc / để tìm kiếm nội dung

Nhấn ? để hiện thị bảng phím tắt

Nhấn Esc để ẩn bảng phím tắt

Thuật toán Manacher

Thuật toán Manacher là một thuật toán tìm tất cả các xâu đối xứng trong xâu S. Nếu như các thuật toán “trâu” có thể mất \(O(n^3)\) hoặc \(O(n^2)\) tuỳ theo cách cài đặt, thuật toán Manacher có thể giải quyết bài toán chỉ trong thời gian tuyến tính, hay \(O(n)\), với \(n\) là độ dài xâu S (\(n = |S|\)).