摘要：一开始我用的Trie+计数，但是不是计多了就是计少了，后来暴力暴过去的……看了别人的代码知道是字符串哈希，但是仍有几个地方不理解：1.26^500溢出问题2.没考虑哈希碰撞？跪求指点！ 1 #include 2 #include 3 #include 4 5 #define LL unsigned long long int 6 7 const int MAXN = 1010; 8 const int MAXLEN = 510; 9 10 int N;11 char str[MAXN][MAXLEN];12 int len[MAXN];13 LL Hash[MAXN]; /... 阅读全文

摘要：题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=111&page=show_problem&problem=77题意：判断摆放过程中是否出现已经出现过的图案，图案可以顺时针旋转90°，180°和水平翻转。分析：字符串哈希判重 1 #include <cstdio> 2 #include <cstring> 3 4 const int MAXN = 100007; 5 6 char map[52][52] 阅读全文