題目描述
如題，給定n個字串（第i個字串長度為mi，字串內包含數字、大小寫字母，大小寫敏感），請求出n個字串中共有多少個不同的字串。
接下來n行每行包含乙個字串，為所提供的字串。
輸出格式：
輸出包含一行，包含乙個整數，為不同的字串個數。
輸入輸出樣例
輸入樣例#1：
5abc
aaaa
abcabcc
12345
輸出樣例#1：4說明
時空限制：1000ms,128m
資料規模：
對於30%的資料：n<=10，mi≈6，mmax<=15;
對於70%的資料：n<=1000，mi≈100，mmax<=150
對於100%的資料：n<=10000，mi≈1000，mmax<=1500
樣例說明：
樣例中第乙個字串(abc)和第三個字串(abc)是一樣的，所以所提供字串的集合為，故共計4個不同的字串。
ac**：
#include#define ll long long
#define ull unsigned long long
#define max 100005
const ll mod=1e9+7;
const ll ll_max=9223372036854775807;
using namespace std;
string s;
mapm;
map,int>mm;
ull gethash(string s)
int main()
printf("%d\n",ans);
return 0;
}
P3370 模板 字串雜湊
如題，給定n個字串 第i個字串長度為mi，字串內包含數字 大小寫字母，大小寫敏感 請求出n個字串中共有多少個不同的字串。第一行包含乙個整數n，為字串的個數。接下來n行每行包含乙個字串，為所提供的字串。輸出包含一行，包含乙個整數，為不同的字串個數。輸入 1複製 5 abcaaaa abcabcc 12...
P3370 模板 字串雜湊
如題，給定n個字串 第i個字串長度為mi，字串內包含數字 大小寫字母，大小寫敏感 請求出n個字串中共有多少個不同的字串。輸入格式 第一行包含乙個整數n，為字串的個數。接下來n行每行包含乙個字串，為所提供的字串。輸出格式 輸出包含一行，包含乙個整數，為不同的字串個數。輸入樣例 1 5 abcaaaa ...
P3370 模板 字串雜湊
如題，給定n個字串 第i個字串長度為mi，字串內包含數字 大小寫字母，大小寫敏感 請求出n個字串中共有多少個不同的字串。第一行包含乙個整數n，為字串的個數。接下來n行每行包含乙個字串，為所提供的字串。輸出包含一行，包含乙個整數，為不同的字串個數。輸入 1複製 5 abcaaaa abcabcc 12...