Đếm Xâu Con Đối Xứng
Points
31
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
dp
Đề bài
Cho một chuỗi $S$ độ dài $N$ chỉ gồm các chữ cái Latinh thường. Hãy đếm tổng số xâu con liên tiếp $S[l..r]$ ($1 \le l \le r \le N$) là xâu đối xứng (palindrome).
Dữ liệu vào
- Một dòng duy nhất chứa chuỗi $S$ ($1 \le |S| \le 2000$).
Dữ liệu ra
- In ra số lượng xâu con liên tiếp đối xứng.
Ví dụ
| Input | Output |
|---|---|
| abc | 3 |
| aaa | 6 |
Giới hạn
- $1 \le |S| \le 2000$
Community Discussion