一开始以为是字典树,然后看题干上也没给数据范围什么的,就想着偷个懒用set写写试试,结果就过了
#include<iostream>
#include<cstdio>
#include<set>
#include<sstream>
using namespace std;
set<string>Set;
int main()
{
string s1,s2;
while(getline(cin,s1))
{
if(s1 == "#")
break;
istringstream stream(s1);
Set.clear();
while(stream >> s2)
Set.insert(s2);
printf("%d\n",Set.size());
}
return 0;
}