#include #include #include #include int main() { int n; std::string s; std::cin >> n >> s; std::unordered_set cpctf; for (char a = 'A'; a <= 'Z'; a++) { for (char b = 'A'; b <= 'Z'; b++) { if (b == a) { continue; } for (char c = 'A'; c <= 'Z'; c++) { if (c == a or c == b) { continue; } for (char d = 'A'; d <= 'Z'; d++) { if (d == a or d == b or d == c) { continue; } // abacd std::string tmp; tmp += a; tmp += b; tmp += a; tmp += c; tmp += d; cpctf.insert(tmp); } } } } int ans = 0; for (int i = 4; i < s.size(); i++) { if (cpctf.contains(s.substr(i - 4, 5))) { ans++; } } std::cout << ans; }