Chia Xâu Đối Xứng Ít Nhất

Buổi 65-66 — Mock HSG Dynamic Programming Strings
Points
50
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho một xâu ký tự $S$ chỉ gồm các chữ cái tiếng Anh in thường. Hãy chia xâu $S$ thành ít đoạn liên tiếp nhất sao cho mỗi đoạn đều là một xâu đối xứng (palindrome).

Dữ liệu vào
  • Một dòng duy nhất chứa xâu $S$ ($1 \le |S| \le 2000$).
Dữ liệu ra
  • Một số nguyên duy nhất là số đoạn đối xứng ít nhất.
Ví dụ
Input Output
aab 2
Giới hạn
  • $1 \le |S| \le 2000$
Draft saved