Xâu đối xứng [CPALIN]
Cho xâu kí tự S, xác định số bộ ba chỉ số i,j, k tăng dần thỏa mãn: các kí tự S, Sj,S, theo thứ tự đó lập thành một xâu đối xứng.
Dữ liệu
Dòng 1: xâu S (1 < |S| < 300,000) chỉ gồm các chữ cái latin in thường.
Kết quả
• Dòng 1: số nguyên kết quả.
Ví dụ
Input
miami
Output
4
Giải thích ví dụ: có 4 bộ ba chỉ số thỏa mãn yêu cầu bài toán là (1; 2; 4), (1; 3; 4), (2; 3; 5), (2; 4; 5) tương ứng với các xâu đối xứng ‘mim, ‘mam, iai, imi.