Pagini recente » Cod sursa (job #91759) | Cod sursa (job #1762962) | Cod sursa (job #1991165) | Cod sursa (job #1552301) | Cod sursa (job #2491860)
#include <fstream>
#include <cstring>
using namespace std;
int n,t,p,a,r;
char c[105];
struct vct
{
int x,y;
}v[1000005][55];
void add()
{int i;
for(i=0;i<n;i++)
{
a=c[i]-'A'+1;
if(!v[p][a].y)
v[p][a].x=++t;
v[p][a].y++;
p=v[p][a].x;
}
}
int main()
{
ifstream f("dictree.in");
ofstream g("dictree.out");
int i;
f>>r; t=1;
for(i=1;i<=r;i++)
{
f>>c;
n=strlen(c); p=1;
add();
}
g<<t;
return 0;
}