A - 多少片不同的叶子？

A - 多少片不同的叶子？

世界上没有两片相同的叶子。 话虽如此，jly其实并不相信，因此他做了一个机器能分析叶子的各种参数，并针对每一片叶子形成一个报告。 jly会将nn片叶子放到机器中，因此会生成n份报告，报告是以字符串的形式呈现，报告的长度不超过10001000，但肯定大于00。 他想知道到底有多少不相同的叶子（如果两片叶子相同，那么会给出相同的报告）

Input

第一行一个整数，n(1≤n≤30000)n(1≤n≤30000) 接下来nn行字符串，保证每一个字符串的长度大于00，小于10001000

Output

一行，代表不同的叶子子树

注释：字符串hash判重很好的题

#include <iostream>  
#include <cstdio>  
#include <cstdlib>  
#include <cstring>  
#include <cmath>  
#include <string>  
#include <algorithm>  
using namespace std;  
#define maxn 1005  
#define p 1000000009  
#define mod 1000000007  
#define num 30000+5  
char ch[maxn];  
int cnt[num];  
long long hashi[maxn];  
int idx[260];  
void init_idx()  
{  
    for (char i = 'a'; i <= 'z'; ++i)  
        idx[i] = i - 'a' + 1;  
    for (int i = 'A'; i <= 'Z'; ++i)  
        idx[i] = i - 'A' + 27;  
    for (int i = '0'; i <= '9'; ++i)  
        idx[i] = i - '0' + 53;  
}  
int main()  
{  
    int ans = 0, n;  
    init_idx();  
    int np=0;
    cin>>np;
    for (int i = 0; i < np; ++i)  
    {  
        scanf("%s", ch);  
        n = strlen(ch);  
        for (int j = 1; j <= n; ++j)  
            hashi[j] = (hashi[j - 1] * p + idx[ch[j - 1]]) % mod;  
        cnt[i] = hashi[n];  
    }  
    sort(cnt, cnt + num);  
    printf("%d\n", unique(cnt, cnt + num) - cnt-1);  
    return 0;  
}