Breaking News: Grepper is joining You.com. Read the official announcement!

Scatter palindrome

Mysterious Mockingbird answered on January 30, 2022 Popularity 3/10 Helpfulness 1/10

answer Scatter palindrome

Scatter palindrome

Comment

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;
}

Popularity 3/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: palindrome scatter whatever

Link to this answer
Share Copy Link

Contributed on Jan 30 2022

Mysterious Mockingbird

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Scatter palindrome

Contents

More Related Answers

Scatter palindrome

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.