Answers for "Scatter palindrome"

Whatever

0

Scatter palindrome

int solve(string s){
    long long answer = 0;
    map<int, int> m;
    m[0] = 1;
    int x = 0;
    for (auto& c : s) {
        int d = c - 'a';
        x ^= 1 << d;
        answer += m[x];
        for (int i = 0; i < 26; ++i) {
            answer += m[x ^ (1 << i)];
        }
        m[x] += 1;
    }
    return answer;
}

Posted by: Guest on January-30-2022

Code answers related to "Scatter palindrome"

Code answers related to "Whatever"

Browse Popular Code Answers by Language

Python

Javascript

Whatever

Shell/Bash

CSS

Html

PHP

SQL

Java

C#