💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Đếm dãy con đối xứng
PALCOUNT
# Đề bài Cho một xâu `s`. Hãy đếm số dãy con khác rỗng của `s` là đối xứng. Hai dãy con được xem là khác nhau nếu chúng chọn các vị trí khác nhau trong xâu, kể cả khi tạo ra cùng một xâu ký tự. Vì kết quả có thể rất lớn, hãy in kết quả theo modulo `1000000007`. ## Dữ liệu vào Một dòng chứa xâu `s`. ## Dữ liệu ra In ra kết quả theo yêu cầu của bài toán. ## Giới hạn chung - Xâu chỉ gồm các chữ cái tiếng Anh thường `a` đến `z`. - Ký hiệu `n` là độ dài xâu `s`. In ra số dãy con đối xứng khác rỗng theo modulo `1000000007`. ## Subtasks | Subtask | Điểm | Ràng buộc | Gợi ý | |---:|---:|---|---| | 1 | 25 | `1 <= n <= 20` | Có thể duyệt mọi dãy con. | | 2 | 35 | `1 <= n <= 500` | DP đoạn. | | 3 | 40 | `1 <= n <= 2000` | Cần tính modulo cẩn thận. | ## Ví dụ ```text Input aab Output 4 ``` ## Giải thích Các dãy con đối xứng theo vị trí là: `a` ở vị trí 1, `a` ở vị trí 2, `b`, và `aa`.
✅ Đã AC: 1 / 1 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng