Đếm Xâu Con Đối Xứng

Buổi 21 — DP 1D cổ điển Dynamic Programming dynamic-programming
Points
31
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
dp
Submissions
Đề 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$
Draft saved