hdu 1880 魔咒字典

https://vjudge.net/problem/HDU-1880

题意：略

思路：

一开始就是想到了正确的思路，但是代码写炸了，死活过不了。这题嘛，就是建议一个魔咒与咒语的双向映射。首先用字符串hash将魔咒与咒语的hash值给算出来，之后用两个map保存魔咒的hash与魔咒下标，咒语的hash与咒语的下标。hash用的是优秀的bkdr算法，好写而且不容易冲突。最后查询的时候有一个技巧，就是如果说以’[‘开头，那么肯定是魔咒，就输出咒语，反之输出魔咒。一开始确实是没有想到如果说魔咒的hash和咒语的hash冲突了怎么办，那么就用上面所说的那个技巧就可以完美解决。

代码：

 1 #include 
 2 #include <string.h>
 3 #include 

 

转载于:https://www.cnblogs.com/kickit/p/7237932.html