锻炼哈希码力的一道题 , 具体细节见代码

#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #define debug(...) fprintf(stderr,__VA_ARGS__)#define Debug(x) cout<<#x<<"="<
          
           <
           
             hash;//记录hash值 vector
            
              word;//记录每个通配符的出现位置 inline friend bool cmp1(const String a,const String b){return a.word[1]
             
              s.len) return false; if(get_hash(1,word[1]-1)!=s.get_hash(1,word[1]-1)) return false; if(get_hash(word[num]+1,len)!=s.get_hash(s.len-suf+1,s.len)) return false; int l=word[1],r=s.len-suf; for(int i=1;i
              
               r) return false; if(s.get_hash(l,l+length-1)==t){l+=length;break;} l++; } } return true; }}s[N];inline bool solve(){ ULL hashval=0;int pos=0; for(int i=1;i<=n;i++){ if(s[i].num) continue;//有通配符就跳过 if(!pos){ pos=i; hashval=s[i].hash[s[i].len]; } else if(s[i].hash[s[i].len]!=hashval) return false;//没有通配符之间的 } if(pos){ for(int i=1;i<=n;i++) if(s[i].num&&(!s[i].match(s[pos]))) return false;//有通配符和没有通配符的 } else{ flag=true;sort(s+1,s+n+1);//按word[1]排序 for(int i=1;i
               
                >x; return x;//...}int main(){ ios::sync_with_stdio(false);//关同步cin都很快 pow[0]=1; for(int i=1;i
                
                 >n; for(int i=1;i<=n;i++){ string ch; cin>>ch; s[i].init(); s[i].build(ch); } puts(solve()?"Y":"N"); }}