Biễu diến palindrome

Biễu diễn palindrome

Cho một xâu s, cần tìm cách biểu diễn xâu s dưới dạng một dãy gồm ít nhất các palindrome.
Ví dụ: s=’bobseesanna’ ta phân tích s=’bob’ + ‘sees’ + ‘anna’ đây là cách phân tích tốt nhất (vì tạo thành ít xâu con nhất)

Dữ liệu vào file text chứa xâu s nhiều nhất là 255 ký tự
Dữ liệu ra là một số duy nhất cách phân tích s thành ít sâu palindrome nhất

Ví dụ
input
bobseesanna
output
3

Thời gian chạy không quá 1 giây

nguồn: alo0781

Coi chừng sai

Bài này thì đâu có khó đâu. Thì ta cứ tìm chuỗi đối xứng dài nhất bắt đầu từ kí tự đầu tiên rồi cắt ra. Tiếp tục tìm.

Littlelee bảo coi chừng sai là ý gì đây.

Mình đã bảo là coi chừng sai mà. Mình ko nói không đâu, hồi đó mình cũng lộn cài này.

Cho cậu cái test này là cậu hiểu ngay: ababababababababaddabab