제출 #245851

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
245851		ScarletS	Vještica (COCI16_vjestica)	C++17	0 / 160	51 ms	45048 KiB

vjestica

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

• Subtask 1: 0 / 160