Chia Xâu Đối Xứng Ít Nhất
Points
50
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$
Community Discussion