Xâu hoàn hảo là xâu có độ dài lớn hơn hoặc bằng 2, trong đó kí tự đầu và kí tự cuối của xâu bằng nhau. Cho một xâu S có độ dài N, đếm số lượng xâu hoàn hảo trong xâu S. +) Một xâu được gọi là hoàn hảo nếu mọi xâu con đối xứng của nó đều có độ dài là số lẻ. Input Dòng đầu tiên là số nguyên dương N độ dài của xâu S (N 10^6) Dòng thứ 2 là xâu S chỉ gồm các kí tự chữ cái latinh in thường. Output Ghi ra một số nguyên duy nhất là số lượng xâu hoàn hảo trong xâu S. Scoring Subtask 1 (30% số điểm): N 10^3 Subtask 2 (70% số điểm): N <= 10^6 Example Test 1 Input 6 abcacb Output 3 Test 2 Input 23 zidxsafrlerttxufcrgkzzf Output: 14 Code C++ ạ