unsigned int hash(char*key){
    unsigned long h=0;
    while(*key){
        h=(h<<4)+*key++;
        unsigned long g=h&0xf0000000L;
        if(g)h^=g>>24;
        h&=~g;
    }
    return h%NHASH;
}

• 不充分利用题目条件当然慢了，呵呵 (229) frkstyc 2005-09-20 22:40:49
  • 提示一下nc的用处吧，qiuninle (0) semonteer 2005-09-21 16:58:21
    • 难道用nc做hash的一个参数？ (0) semonteer 2005-09-21 18:24:38
      • 仔细读题，朝着这个方向去想就对了 (0) frkstyc 2005-09-21 18:26:25
        • 用26进制的hash很慢，用nc进制的hash最好有o(n)的预处理，使每个串对应唯一的关键码,然后以此key为参求hash值，用闭散列很慢， 估计要用链地址法了，但怎么也刷不到100ms，到底怎么搞呢，elfhash好用么？ (0) semonteer 2005-09-21 19:07:10
          • 呵呵 (0) frkstyc 2005-09-21 19:13:57
• 竟然是直接nc进制数hash!!!! (229) zhucheng 2005-09-21 19:39:30
  • 题目说了总数不会超过16M的，没什么好惊奇的，本就该这么做 (0) frkstyc 2005-09-21 19:40:30
    • 也可以nc^n很大，输入文本很短啊! (0) zhucheng 2005-09-21 19:42:53
      • 就是nc^n<=16M (0) frkstyc 2005-09-21 19:47:58
        • 是说答案不超过16M吧！ (0) zhucheng 2005-09-21 19:50:50
          • You may assume that the maximum number of substrings formed by the possible set of characters does not exceed 16 Millions. (0) frkstyc 2005-09-21 19:51:17
            • You are right. (0) zhucheng 2005-09-21 19:52:15
          • 所以说要仔细看题…… (0) frkstyc 2005-09-21 19:51:44
            • Re:所以说要仔细看题…… (20) logics_space 2008-11-20 10:06:17