Tiền tố đối xứng dài nhất

**Bài toán.** Xâu s thường (≤ 10^6 ký tự). In ĐỘ DÀI tiền tố dài nhất của s là xâu ĐỐI XỨNG (palindrome; tiền tố có thể là cả xâu). **Ràng buộc:** 1 ≤ |s| ≤ 10^6. So trực tiếp từng độ dài O(n²) — n = 10^6 sẽ chết; dùng băm tiền tố (xâu + xâu đảo) hoặc KMP trick.