bzoj3097 Hash Killer I（卡hash，构造，数学）

最新推荐文章于 2020-07-20 19:42:44 发布

Icefox_zhx

最新推荐文章于 2020-07-20 19:42:44 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： --------字符串-------- Hash 构造 ---------数学---------

本文链接：https://blog.youkuaiyun.com/Icefox_zhx/article/details/79612720

---------数学--------- 同时被 3 个专栏收录

209 篇文章

订阅专栏

--------字符串--------

114 篇文章

订阅专栏

Hash

34 篇文章

订阅专栏

本文详细介绍了BZOJ3097题目中的难点——如何卡hash，并提供了VFK神犇的题解链接，深入探讨了构造方法和数学应用在解决此类问题中的关键作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

好神呀，题解见vfk神犇：portal

#include <bits/stdc++.h>
using namespace std;
#define N 100010
int n,l;
char s[N];
int main(){
//  freopen("a.in","w",stdout);
    n=1;s[n]='a';
    for(int i=1;i<=12;++i){
        for(int j=1;j<=n;++j)
            s[n+j]=s[j]=='a'?'b':'a';n<<=1;
    }l=n>>1;
    for(int i=1;i<=65;++i) s[++n]='a';
    printf("%d %d\n",n,l);
    printf("%s\n",s+1);
    return 0;
}