em làm chặt nhị phân thì xét riêng trường hợp chẵn lẻ như thế nào ạ?
Forum VNOI đã tạm ngừng hoạt động. Các bạn có thể hỏi bài trên Group Facebook của bọn mình.
Bài này bạn dùng thuật toán Manacher để làm ấy.
Theo mình bạn có thể dùng mẹo chèn các dấu # ở giữa các kí tự, lúc đó thì chỉ còn xâu palinrome lẻ thôi