codevs2875 RY哥查字典

題目描述 description

ry哥最近新買了一本字典,他十分高興,因為這上面的單詞都十分的和諧,他天天查字典。

輸入描述 input description

1個整數n,表示字典裡面的單詞數量。

接下來n行,每行乙個字串,表示乙個單詞。

然後第n+2行,乙個整數m,表示要查的單詞數。

接下來m行,每行乙個字串,表示乙個要查的單詞。

輸出描述 output description

對於每乙個要查的單詞,如果在字典裡面,就輸出』yes』,否則輸出』no』,一行乙個。

樣例輸入 sample input

2 i

you

1 love

樣例輸出 sample output

no 資料範圍及提示 data size & hint

1

#include 

#include 
#include 
#include 
using
namespace
std;
const
int base = 99991;
/*不要太大會re 記幾個大質數（現場自測，保質保量） 
1000以內：997 ;;
10^4:9991;;
10^5:99991;;
10^6:999983;;
10^7:9999991
也可以自己寫：9713131之類的
*/char a[1000000];
bool mp[10000005];
int hash(char g)//計算雜湊值 
return key;
}int main()
int m;
scanf("%d",&m);
for(int i = 1; i <= m; i ++)
else
puts("no");
}return
0;}

RY哥查字典

時間限制 1 s 空間限制 16000 kb 題目等級 鑽石 diamond ry哥最近新買了一本字典,他十分高興,因為這上面的單詞都十分的和諧,他天天查字典。輸入描述 input description 1個整數n,表示字典裡面的單詞數量。接下來n行,每行乙個字串,表示乙個單詞。然後第n 2行,乙...

RY哥查字典（字串雙模hash初步）

題目描述 ry哥最近新買了一本字典,他十分高興,因為這上面的單詞都十分的和諧,他天天查字典。輸入描述 1個整數n,表示字典裡面的單詞數量。接下來n行,每行乙個字串,表示乙個單詞。然後第n 2行,乙個整數m,表示要查的單詞數。接下來m行,每行乙個字串,表示乙個要查的單詞。輸出描述 對於每乙個要查的單詞...

Codevs 2843 拯救煒哥

2843 拯救煒哥 時間限制 2 s 空間限制 128000 kb 題目等級 gold 題目描述 description 有一天，煒哥和歐能幹一起去大魔王家裡做 dao 客 luan 不巧被魔王發現了。魔王將煒哥和歐能幹抓走了，關在了兩個不同的房間裡。魔王聽說吃煒哥的肉可以長生不老 煒哥 唐僧？於是...