如題,給定n個字串(第i個字串長度為mi,字串內包含數字、大小寫字母,大小寫敏感),請求出n個字串中共有多少個不同的字串。
第一行包含乙個整數n,為字串的個數。
接下來n行每行包含乙個字串,為所提供的字串。
輸出包含一行,包含乙個整數,為不同的字串個數。
輸入 #1
5abcaaaa
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個不同的字串。
tip: 感興趣的話,你們可以先看一看以下三題:
bzoj3097:
bzoj3098:
bzoj3099:
如果你仔細研究過了(或者至少仔細看過ac人數的話),我想你一定會明白字串雜湊的正確姿勢的^_^
雜湊模板題
**:
#include#include#include#include#include#define ull unsigned long longusing namespace std;
const int n=10010;
char s[n];
ull a[n],base=131;
int n,ans=1,pri=233317;
ull mod=212370440130137957ll;
ull hs(char s)
int main ()
sort(a+1,a+1+n);
for(int i=1; iif(a[i]!=a[i+1])
ans++;
printf("%d\n",ans);
return 0;
}
P3370 模板 字串雜湊
題目描述 如題,給定n個字串 第i個字串長度為mi,字串內包含數字 大小寫字母,大小寫敏感 請求出n個字串中共有多少個不同的字串。接下來n行每行包含乙個字串,為所提供的字串。輸出格式 輸出包含一行,包含乙個整數,為不同的字串個數。輸入輸出樣例 輸入樣例 1 5abc aaaa abcabcc 123...
P3370 模板 字串雜湊
如題,給定n個字串 第i個字串長度為mi,字串內包含數字 大小寫字母,大小寫敏感 請求出n個字串中共有多少個不同的字串。第一行包含乙個整數n,為字串的個數。接下來n行每行包含乙個字串,為所提供的字串。輸出包含一行,包含乙個整數,為不同的字串個數。輸入 1複製 5 abcaaaa abcabcc 12...
P3370 模板 字串雜湊
如題,給定n個字串 第i個字串長度為mi,字串內包含數字 大小寫字母,大小寫敏感 請求出n個字串中共有多少個不同的字串。輸入格式 第一行包含乙個整數n,為字串的個數。接下來n行每行包含乙個字串,為所提供的字串。輸出格式 輸出包含一行,包含乙個整數,為不同的字串個數。輸入樣例 1 5 abcaaaa ...