codevs2875 RY哥查字典

2021-07-24 01:21:29 字數 1087 閱讀 4642

題目描述 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 不巧被魔王發現了。魔王將煒哥和歐能幹抓走了,關在了兩個不同的房間裡。魔王聽說吃煒哥的肉可以長生不老 煒哥 唐僧?於是...