1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

#include <bits/stdc++.h>

using namespace std;

typedef uint32_t ul;
typedef int32_t l;
typedef uint64_t ull;
typedef int64_t ll;

const l INF = 1000000000 + 9;
const ll MOD = 123456789;
const l PRIME = 200003;
const ll L_INF = 1000000000000000000LL + 7;
const double EPS = 1e-5;

#define FOR(x, y, z) for (l z = x; z < y; z++)
#define FORE(x, y, z) for (l z = x; z <= y; z++)
#define FORD(x, y, z) for (l z = x; z > y; z--)
#define FORDE(x, y, z) for (l z = x; z >= y; z--)
#define REP(x, y) for (l y = 0; y < x; y++)
#define ALL(...) (__VA_ARGS__).begin(), (__VA_ARGS__).end()

#define PF push_front
#define POF pop_front
#define PB push_back
#define POB pop_back
#define MP make_pair
#define FS first
#define SC second

ll res;
string word;

void Litwo_Ojczyzno_moja_ty_jesteś_jak_zdrowie_Ile_cię_trzeba_cenić_ten_tylko_się_dowie_Kto_cię_stracił_Dziś_piękność_twą_w_całej_ozdobie_Widzę_i_opisuję_bo_tęsknię_po_tobie_Panno_święta_co_Jasnej_bronisz_Częstochowy_I_w_Ostrej_świecisz_Bramie_Ty_co_gród_zamkowy_Nowogródzki_ochraniasz_z_jego_wiernym_ludem_Jak_mnie_dziecko_do_zdrowia_powróciłaś_cudem_Gdy_od_płaczącej_matki_pod_Twoją_opiekę_Ofiarowany_martwą_podniosłem_powiekę_I_zaraz_mogłem_pieszo_do_Twych_świątyń_progu_Iść_za_wrócone_życie_podziękować_Bogu_Tak_nas_powrócisz_cudem_na_Ojczyzny_łono_Tymczasem_przenoś_moją_duszę_utęsknioną_Do_tych_pagórków_leśnych_do_tych_łąk_zielonych_Szeroko_nad_błękitnym_Niemnem_rozciągnionych_Do_tych_pól_malowanych_zbożem_rozmaitem_Wyzłacanych_pszenicą_posrebrzanych_żytem_Gdzie_bursztynowy_świerzop_gryka_jak_śnieg_biała_Gdzie_panieńskim_rumieńcem_dzięcielina_pała_A_wszystko_przepasane_jakby_wstęgą_miedzą_Zieloną_na_niej_zrzadka_ciche_grusze_siedzą(l mask)
{
    vector<int> hashed(5, 0);
    map<vector<int>, int> cnt;
    cnt[hashed]++;

    for(auto& c: word)
    {
        switch (__builtin_popcount(mask))
        {
        case 1:
            if(!((1<<(c-'a')) & mask))
                hashed[c-'a']++;
            break;

        case 2:
            if(!((1<<(c-'a')) & mask))
                hashed[c-'a']++;
            else
            {
                if(c == 'a')
                    hashed[4]++;
                else if(c == 'c')
                    hashed[4]--;
                else
                {
                    if(1 & mask)
                        hashed[4]--;
                    else hashed[4]++;
                }
            }
            break;
        
        case 3:
            if(c == 'a')
                hashed[0]++;
            else if(c == 'b')
                hashed[0]--, hashed[1]++;
            else
                hashed[1]--;
            break;
        }

        res += cnt[hashed];
        cnt[hashed]++;
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);

    cin >> word;
    FOR(1, 8, mask)
        Litwo_Ojczyzno_moja_ty_jesteś_jak_zdrowie_Ile_cię_trzeba_cenić_ten_tylko_się_dowie_Kto_cię_stracił_Dziś_piękność_twą_w_całej_ozdobie_Widzę_i_opisuję_bo_tęsknię_po_tobie_Panno_święta_co_Jasnej_bronisz_Częstochowy_I_w_Ostrej_świecisz_Bramie_Ty_co_gród_zamkowy_Nowogródzki_ochraniasz_z_jego_wiernym_ludem_Jak_mnie_dziecko_do_zdrowia_powróciłaś_cudem_Gdy_od_płaczącej_matki_pod_Twoją_opiekę_Ofiarowany_martwą_podniosłem_powiekę_I_zaraz_mogłem_pieszo_do_Twych_świątyń_progu_Iść_za_wrócone_życie_podziękować_Bogu_Tak_nas_powrócisz_cudem_na_Ojczyzny_łono_Tymczasem_przenoś_moją_duszę_utęsknioną_Do_tych_pagórków_leśnych_do_tych_łąk_zielonych_Szeroko_nad_błękitnym_Niemnem_rozciągnionych_Do_tych_pól_malowanych_zbożem_rozmaitem_Wyzłacanych_pszenicą_posrebrzanych_żytem_Gdzie_bursztynowy_świerzop_gryka_jak_śnieg_biała_Gdzie_panieńskim_rumieńcem_dzięcielina_pała_A_wszystko_przepasane_jakby_wstęgą_miedzą_Zieloną_na_niej_zrzadka_ciche_grusze_siedzą(mask);

    cout << res << "\n";
}