[模板] 字符串hash-白红宇

[模板] 字符串hash

阅读量：5025 次

发布时间：2019-06-12

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

单模数（80）

#include 
    
     #include 
     
       #include 
      
       #define mod 19260817#define MAXN 10005#define base 131char str[1505];unsigned long long h[MAXN];inline unsigned long long hash(){    int len = strlen(str);    unsigned long long ans = 0;    for(register int i=0;i

自然溢出 AC

#include 
    
     #include 
     
      #include 
      
       #define MAXN 10005#define base 131 unsigned long long h[MAXN];char str[1505];inline unsigned long long hash(){    int len = strlen(str);    unsigned long long ans = 0;     for(register int i=0;i

大模数 AC

#include 
    
     #include 
     
       #include 
      
       #define mod 212370440130137957ll#define MAXN 10005#define base 131char str[1505];unsigned long long h[MAXN];inline unsigned long long hash(){    int len = strlen(str);    unsigned long long ans = 0;    for(register int i=0;i

双hash AC

#include 
    
     #include 
     
      #include 
      
       #define mod1 19260817#define mod2 19660813#define MAXN 10005#define base 131char str[1505];struct Node{    unsigned long long a,b;}h[MAXN];int N;inline bool cmp(Node x,Node y){return x.a

转载于:https://www.cnblogs.com/Neworld2002/p/8536926.html

你可能感兴趣的文章

VMware虚拟机下Linux系统的全屏显示

查看>>

net core体系-web应用程序-4asp.net core2.0 项目实战（任务管理系统）-2项目搭建

查看>>

高效的jQuery

查看>>

ubuntu 16.04 （软件应用）－输入法

查看>>

windos7修复引导扇区

查看>>