hash+set Codeforces Round #291 (Div. 2) C. Watto and Mechanism-白红宇

hash+set Codeforces Round #291 (Div. 2) C. Watto and Mechanism

阅读量：7059 次

发布时间：2019-06-28

本文共 1049 字，大约阅读时间需要 3 分钟。

1 /* 2     hash+set：首先把各个字符串的哈希值保存在set容器里，然后对于查询的每一个字符串的每一位进行枚举 3         用set的find函数查找是否存在替换后的字符串，理解后并不难。另外，我想用64位的自然溢出wa了，不清楚 4 */ 5 /************************************************ 6 * Author        :Running_Time 7 * Created Time  :2015-8-5 13:05:49 8 * File Name     :D.cpp 9  ************************************************/10 11 #include 
     
      12 #include 
      
       13 #include 
       
        14 #include 
        
         15 #include 
         
          16 #include 
          
           17 #include 
           
            18 #include 
            
             19 #include 
             
              20 #include 
              
               21 #include 
               
                22 #include 
                
                 23 #include 
                 24 #include 
                  
                   25 #include 
                   
                    26 #include 
                    
                     27 #include 
                     
                      28 using namespace std;29 30 #define lson l, mid, rt << 131 #define rson mid + 1, r, rt << 1 | 132 typedef long long ll;33 const int MAXN = 6e5 + 10;34 const int INF = 0x3f3f3f3f;35 const int MOD = 1e9 + 7;36 const int KEY = 257;37 char s[MAXN];38 set
                      
                        S;39 ll ha[MAXN];40 int n, m;41 42 void init(void) {43 ha[0] = 1;44 for (int i=1; i