Manacher's Algorithm

Mình mới gặp và tìm hiểu thuật toán này 🐳, khi đang làm 1 bài trên leetcode 😃 Thế nào là 1 Palindrome ? Mình hiểu palindrome là 1 chuỗi ký tự đối xứng. Ví dụ: Chuỗi “cabadabac” là 1 palindrome. Vì chuỗi này đối xứng qua ký tự ’d’ ở vị trí 4 (tính từ 0, theo cách index trong javascript). Hay chuỗi “acbaabca” cũng là 1 palindrome, chuỗi này đối xứng qua vị trí giữa 2 ký tự ‘a’....

June 12, 2023 · 10 min · Ngo Van Trung