Elearning CodePath – CTP Online Judge

Đếm số lượng chuỗi con đối xứng

SUB_PALIN

### 📌 Thông tin chung

### 📝 Bài toán

Cho một chuỗi s có độ dài n chỉ bao gồm các chữ cái tiếng Anh viết thường. Một chuỗi con được định nghĩa là một dãy các ký tự liên tiếp trong chuỗi s. Một chuỗi được gọi là đối xứng (palindrome) nếu nó đọc từ trái sang phải cũng giống như đọc từ phải sang trái.

Yêu cầu: Hãy đếm xem có bao nhiêu chuỗi con của s là chuỗi đối xứng.

### 📥 Định dạng Đầu vào

Dữ liệu vào từ file PALIN.INP:
* Gồm một dòng duy nhất chứa chuỗi s.

### 📤 Định dạng Đầu ra

Ghi ra file PALIN.OUT một số nguyên duy nhất là tổng số lượng chuỗi con đối xứng tìm được.

### ✨ Ví dụ

| Input | Output | Giải thích |
| :--- | :--- | :--- |
| abc | 3 | Các chuỗi con đối xứng là: a, b, c |
| aaa | 6 | Các chuỗi con đối xứng là: a, a, a, aa, aa, aaa |

### 🏷 Subtasks

| Subtask | Ràng buộc | Tỷ lệ điểm |
| :--- | :--- | :--- |
| 1 | n <= 100 | 30% |
| 2 | n <= 1000 | 70% |

✅ Đã AC: 5 / 6 submissions