OLP 197 Đếm xâu con hoán vị đối xứng (Palindromic Substring Anagrams)

Cho một xâu S có độ dài N chỉ gồm các chữ cái in thường từ 'a' đến 'z'. Một xâu con S[i..j] ( 1 <= i <= j <= N ) được gọi là một "hoán vị đối xứng" nếu các ký tự của nó có thể được sắp xếp lại để tạo thành một xâu đối xứng (Palindrome). Yêu cầu: Hãy đếm số lượng cặp (i, j) thỏa mãn điều kiện trên. Giới hạn: 1 <= N <= 10^5 Thời gian chạy: 1.0s Giới hạn bộ nhớ: 256 MB

Ví dụ INPUT

aabb

OUTPUT

9