제출 #1173929

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1173929		nuutsnoynton	Vještica (COCI16_vjestica)	C++20	0 / 160	77 ms	102472 KiB

vjestica

#include<bits/stdc++.h>

using namespace std;
using ll = long long;
const ll N = 1e6 + 2;
ll node_cnt = 0;
ll trie[N][30] = {0}; 


void add_string(string str) {
	ll node = 0;
	for (int i = 0; i < str.size(); i ++) {
		if ( trie[node][str[i] - 'a'] == 0) {
			trie[node][str[i] - 'a'] = ++node_cnt;
		}
		node = trie[node][str[i] - 'a'];
	}
}

int main() {
	ll n, m, r, x, y, i, j, ans, t;
	
	cin >> n;
	
	for (i = 1; i <= n; i ++) {
		string str;
		
		cin >> str;
		sort(str.begin(), str.end());
		
		add_string(str);
	}
	cout << node_cnt + 1 << endl;
	
	
}

• Subtask 1: 0 / 160