zoukankan      html  css  js  c++  java
  • POJ 1200 Hash

    我的hash从来没写对过。。。。。。。。
    (白学了快一年OI ……原来连个hash都没写对过)
    但是
    但是
    今天是一个值得纪念的日子。

    看看标题

    我竟然在写hash的题解。
    (好了好了 废话少说)
    题意:
    给你一个串,求长度为n的不同的子串的个数。
    题目中的NC是什么意思 反正我没看懂,(But我能AC)
    思路:
    QY讲的hash 随便搞搞就过了。。。

    // by SiriusRen
    #include <bitset>
    #include <cstdio>
    #include <cstring>
    using namespace std;
    #define N 100000007
    bitset<N>b;
    long long nc,n,ans=0,len,q=0;
    char a[700000];
    int main(){
        scanf("%lld%lld
    %s",&n,&nc,a);
        len=strlen(a);
        for(int i=0;i<=len-n;i++){
            for(int j=0;j<n;j++)
                q=((q<<8)+a[i+j])%N;
            if(!b[q])b[q]=1,ans++;
            q=0;
        }
        printf("%lld",ans);
    }

    这里写图片描述

  • 相关阅读:
    Java开发环境安装,环境变量
    Java开发环境
    命令提示符
    字节
    进制之间的转换
    Java背景
    项目中如何实现分页
    集合实战
    程序优化--降低复杂度
    消息队列 ---常用的 MQ 中间件
  • 原文地址:https://www.cnblogs.com/SiriusRen/p/6532398.html
Copyright © 2011-2022 走看看