提交时间:2024-01-22 11:21:56
运行 ID: 122053
#include <bits/stdc++.h> using namespace std; int len, ans; char a[100]; struct tree { char data; int num; tree *t[25]; } root; void insert(tree *x, int y) { if(y > len) return; if(x->t[a[y]-64]->data != a[y]) { x->t[a[y]-64]->data = a[y]; ans++; } insert(x->t[a[y]-64], y+1); } int main() { while(~scanf("%s", a+1)) { len = strlen(a+1); insert(&root, 1); } printf("%d", ans); return 0; }