魔咒詞典 HDU 1880

哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒，哈利很難全部記住，但是為了對抗強敵，他必須在危急時刻能夠呼叫任何乙個需要的魔咒，所以他需要你的幫助。

給你一部魔咒詞典。當哈利聽到乙個魔咒時，你的程式必須告訴他那個魔咒的功能；當哈利需要某個功能但不知道該用什麼魔咒時，你的程式要替他找到相應的魔咒。如果他要的魔咒不在詞典中，就輸出「what?」

input

首先列出詞典中不超過100000條不同的魔咒詞條，每條格式為：

[魔咒] 對應功能

其中「魔咒」和「對應功能」分別為長度不超過20和80的字串，字串中保證不包含字元「[」和「]」，且「]」和後面的字串之間有且僅有乙個空格。詞典最後一行以「@end@」結束，這一行不屬於詞典中的詞條。

詞典之後的一行包含正整數n（<=1000），隨後是n個測試用例。每個測試用例佔一行，或者給出「[魔咒]」，或者給出「對應功能」。output每個測試用例的輸出佔一行，輸出魔咒對應的功能，或者功能對應的魔咒。如果魔咒不在詞典中，就輸出「what?」

sample input

[expelliarmus] the disarming charm

[rictusempra] send a jet of silver light to hit the enemy
[tarantallegra] control the movement of one's legs
[serpensortia] shoot a snake out of the end of one's wand
[lumos] light the wand
[obliviate] the memory charm
[expecto patronum] send a patronus to the dementors
[accio] the summoning charm
@end@
4[lumos]
the summoning charm
[arha]
take me to the sky

light the wand

accio
what?
what?

1 #include//

別忘了加標頭檔案 
2 #include3 #include4 #include5 #include6 #include
7using
namespace
std;
8 typedef long
long
intll;
9 typedef unsigned long
intull;
10const
int maxn = 110;11
string
str;
12 unordered_mapstring>mp1, mp2;//
用map可能會超時 
13int n, ans = 1
;14 ull hash1(string
s)15
22int
main() 
34             a += str[i];//
讀入咒語 35}
36for(int i=cnt+2;i<=len-1;++i) 
39         ull val1 = hash1(a);//
val1咒語的hash值 
40         ull val2 = hash1(b);//
val2功能的hash值 
41         mp1[val1] = b;//
存入咒語對應的功能 
42         mp2[val2] = a;//
存入功能對應的咒語 43}
44int
n;45     scanf("
%d",&n);
46getchar();
47while (n--) 
55             ull index =hash1(a);
56if (mp1.count(index)) 
59else puts("
what?");
60}61else
67else puts("
what?");
68}69}
70 }

hdu1880（魔咒詞典）

1.下面是二分查詢 ac include include include define max 100005 typedef struct node node node mag1 max node mag2 max int cmp1 const void a,const void b int cmp...

魔咒詞典 HDU 1880

感覺這題巨毒瘤，讀入字串方面調了好久才避免了讀入空白字元。思路就是對每條資訊的魔咒和功能的記錄在s1和s2串裡，並在ihash陣列裡通過資訊的編號 cnt 確定存放的列，將魔咒 魔咒的hash值存在第一行 或功能 功能的hash值存在第2行 的hash值存入。然後輸入乙個要查詢的字串，就先求出其ha...

HDU 1880魔咒詞典

problem description 哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒，哈利很難全部記住，但是為了對抗強敵，他必須在危急時刻能夠呼叫任何乙個需要的魔咒，所以他需要你的幫助。給你一部魔咒詞典。當哈利聽到乙個魔咒時，你的程式必須告訴他那個魔咒的功能 當...