感覺這題巨毒瘤，讀入字串方面調了好久才避免了讀入空白字元。
思路就是對每條資訊的魔咒和功能的記錄在s1和s2串裡，並在ihash陣列裡通過資訊的編號（cnt）確定存放的列，將魔咒（魔咒的hash值存在第一行）或功能（功能的hash值存在第2行）的hash值存入。然後輸入乙個要查詢的字串，就先求出其hash值，然後在去ihash陣列裡找。
#include#include#include#include#include#include#includeusing namespace std;
#define ull unsigned long long
ull ihash[3][100005],base=1331;
char s1[100005][25],s2[100005][85];
int cnt;
ull myhash(char*p)
int main()
}if(flag)
else
cout<<"what?"<}
else
}if(flag)
else
cout<<"what?"<}
}return 0;
}
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魔咒詞典
problem description 哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒，哈利很難全部記住，但是為了對抗強敵，他必須在危急時刻能夠呼叫任何乙個需要的魔咒，所以他需要你的幫助。給你一部魔咒詞典。當哈利聽到乙個魔咒時，你的程式必須告訴他那個魔咒的功能 當...
魔咒詞典 HDU 1880
哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒，哈利很難全部記住，但是為了對抗強敵，他必須在危急時刻能夠呼叫任何乙個需要的魔咒，所以他需要你的幫助。給你一部魔咒詞典。當哈利聽到乙個魔咒時，你的程式必須告訴他那個魔咒的功能 當哈利需要某個功能但不知道該用什麼魔咒時，...