比赛 20160407树结构练习 评测结果 AAAAAAAAAA
题目名称 单词查找树 最终得分 100
用户昵称 KZNS 运行时间 0.017 s
代码语言 C++ 内存使用 4.28 MiB
提交时间 2016-04-07 20:48:48
显示代码纯文本
//KZNS
#include <fstream>
#include <cstring>
using namespace std;
//
ifstream fin ("trie.in");
ofstream fout ("trie.out");
//
int tr[40000][26] = {0};
int tru = 1;
//
int main() {
	string s;
	int t;
	while (fin >> s) {
		t = 0;
		for (int i = 0; i < s.length(); i++) {
			if (tr[t][s[i]-'A'])
				t = tr[t][s[i]-'A'];
			else
				t = tr[t][s[i]-'A'] = tru++;
		}
	}
	fout << tru << endl;
	return 0;
}
//UBWH