Submission #245851

#TimeUsernameProblemLanguageResultExecution timeMemory
245851ScarletSVještica (COCI16_vjestica)C++17
0 / 160
51 ms45048 KiB
#include <bits/stdc++.h>
#define ll long long
#define sz(x) (int)(x).size()
using namespace std;
//mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
//uniform_int_distribution<int>(1000,10000)(rng)

int nextL[1000000][26],tot=1;

void addWord()
{
    int cur=1;
    string s;
    cin>>s;
    sort(s.begin(), s.end());
    for (auto c : s)
    {
        if (!nextL[cur][c-'a'])
        {
            ++tot;
            nextL[cur][c-'a']=tot;
        }
        cur=nextL[cur][c-'a'];
    }
    return;
}

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    int n;
    cin>>n;
    while (n--)
        addWord();
    cout<<tot;
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...