Ositus

input/code.cpp: In function 'int main(int, char**)':
input/code.cpp:68:13: warning: unused variable 'mys' [-Wunused-variable]
         int mys = 0;
             ^~~

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main(int argc, char **argv)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    string in;
    cin >> in;

    ll length = 1;

    unsigned int biggestPos = 0;

    bool rem = false;

    int skip = 0;

    ll lastRem = 0;

    ll removed = 0;

    for (unsigned int i = 0; i < in.size(); i++)
    {
        vector<ll> v(122, -1);
        unsigned int pos = i + 1;
        v[in[i]] = i;

        while (pos < in.size())
        {
            if (v[in[pos]] != -1)
            {
                break;
            }
            v[in[pos]] = pos;
            pos++;
        }
        //cout << "a: " << pos << " " << biggestPos << " " << i << endl;

        if (pos == i + 1)
        {
            //cout << "mui" << endl;
            rem = false;
            lastRem = 0;
            removed = 0;
            continue;
        }

        if (pos == biggestPos)
        {
            skip++;
            continue;
        }

        int slength = pos - biggestPos;
        if (!rem)
            slength--;
        ll thing = 1 << slength;
        ll tmp = length * thing;

        //cout << "b: " << slength << " " << thing << endl;
        //cout << "skip: " << skip << endl;

        int mys = 0;

        if (rem)
        {
            //cout << "remove: " << lastRem << endl;
            ll toRem = (1 << (slength - 1)) * ((1 << (skip + removed)) - lastRem);
            tmp -= toRem;
            lastRem = slength + skip + lastRem;
            removed = slength;
        }

        length = (tmp) % 1000000007;

        biggestPos = pos;
        rem = true;
        skip = 0;
    }

    cout << length << "\n";
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 2, 3

Verdict: WRONG ANSWER

Test 6

Group: 3

Verdict: WRONG ANSWER

Test 7

Group: 3

Verdict: WRONG ANSWER