Meh palindrome
Xem dạng PDF
Gửi bài giải
Điểm:
100,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++
Nguồn đề : https://codeforces.com/contest/7/problem/D
Một chuỗi được gọi là k_meh nếu có đủ 3 điều kiện sau :
- Chính nó là một chuỗi palindrome.
- Gọi n là độ dài của chuỗi, ~ {\lfloor} n/2 {\rfloor} ~ kí tự đầu tạo thành một chuỗi (k-1)_meh
- ~ {\lfloor} n/2 {\rfloor} ~ kí tự cuối tạo thành một chuỗi (k-1)_meh
Đặc biệt, bất kì chuỗi nào cũng có thể là 0meh kể cả chuỗi rỗng, nhưng một chuỗi 0meh không thể là một chuỗi k_meh (k>0) và ngược lại.
Cho bạn một chuỗi s hãy tính tổng meh của tất cả các tiền tố của s.
Input
Chuỗi s, gọi n là độ dài của chuỗi ~(1 \le n \le 10^6 )~
Output
Cho bạn một chuỗi s hãy tính tổng meh của tất cả các tiền tố của s.
Sample Input 1
a2A
Sample Output 1
1
Sample Input 1
abacaba
Sample Output 1
6
Giải thích :
chuỗi s = "abacaba" có 7 tiền tố
a -> 1_meh
ab -> 0_meh
aba -> 2_meh
abac -> 0_meh
abaca -> 0_meh
abacab -> 0_meh
abacaba -> 3_meh
1 + 0 + 2 + 0 + 0 + 0 + 3 = 6
Bình luận
Test bài này có chút vấn đề, các bài nộp sẽ được chấm lại