| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P164PROE - ROUND 4E - Cặp đối xứng |
Shiroe sau một tuần nghịch với xâu gần đối xứng anh cũng bắt đầu cảm thấy chán. Anh muốn tìm ra một việc gì đó thú vị hơn để làm, và rồi anh chợt nghĩ ra bài toán sau:
“Cho một xâu kí tự S gồm các chữ cái in thường. Hãy đếm số lượng các cặp 2 xâu con không giao nhau mà mỗi xâu đề là xâu đối xứng.
Có thể hiểu là đếm số lượng bộ số (a, b, x, y) sao cho 1<= a <= b < x <= y <= |s| với |s| là độ dài của xâu và s[a,b] và s[x,y] là 2 xâu đối xứng. ”
Input
Chỉ gồm 1 xâu S có độ dài không quá 2000 kí tự gồm các chữ cái in thường.
Output
Số nguyên duy nhất là kết quả bài toán
Example
Input: abab Output: 8
Giải thích:
Có các cặp xâu là (“a”, “b”), (“a”, “a”), (“a”, “b”), (“b”, ”a”), (“b”, “b”), (“a”, “b”), (“a”, “bab”), (“aba”, “b”);
| Được gửi lên bởi: | adm |
| Ngày: | 2016-03-11 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
