哈希.字符串哈希.AcWing.841

2021-01-01 15:28

阅读：760

标签：ring 字符 can unsigned scan ace bsp 图片 div

技术图片

code:

#include//xfl
using namespace std;
const int N = 100007;
typedef unsigned long long ull;
ull mis[N],sum[N];
string s;
int n,m,l1,l2,r1,r2;
int main()
{
    cin>>n>>m>>s;
    mi[0]=1;
    for(int i=1;ii)
    {
        mi[i]=mi[i-1]*131;
        sun[i]=sum[i-1]*131+s[i-1];
    }
    for(int i=1;ii)
    {
        scanf("%d%d%d%d",&l1,&r1,&l2,&r2);
        int l=r1-l1+1;
        ull h1=sum[r1]-sum[l1-1]*mi[l];
        ull h2=sum[r2]-sum[l2-1]*mi[l];
        if(h1==h2)puts("Yes");
        else puts("No");
    }
    return 0;
}

哈希.字符串哈希.AcWing.841

标签：ring 字符 can unsigned scan ace bsp 图片 div

原文地址：https://www.cnblogs.com/xfldbk/p/14197829.html

上一篇：acwing 868. 筛质数

下一篇：Delphi 2010 新增功能之: TWICImage 类[3] - 图像的比例变换

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：哈希.字符串哈希.AcWing.841
文章链接：http://soscw.com/index.php/essay/39368.html

亲，登录后才可以留言！

哈希.字符串哈希.AcWing.841

评论

热门文章

推荐文章

最新文章

置顶文章