題目描述 description
ry哥最近新買了一本字典,他十分高興,因為這上面的單詞都十分的和諧,他天天查字典。
輸入描述 input description1個整數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 不巧被魔王發現了。魔王將煒哥和歐能幹抓走了,關在了兩個不同的房間裡。魔王聽說吃煒哥的肉可以長生不老 煒哥 唐僧?於是...