bzoj3097 Hash Killer I

构建特殊字符串序列

最新推荐文章于 2020-07-20 10:23:21 发布

原创最新推荐文章于 2020-07-20 10:23:21 发布 · 532 阅读

0 ·

CC 4.0 BY-SA版权

刷题总结同时被 2 个专栏收录

285 篇文章

订阅专栏

字符串与哈希

8 篇文章

订阅专栏

本文介绍了一种通过特定算法构造特殊字符串的方法。该方法利用循环和位运算，不断生成新的字符序列，并通过取反操作实现模式变化，最终形成一个包含特定规律的长字符串。此过程涉及字符串操作与算法设计。

题目

卡掉hash，丧心病狂2333。

每次a，然后b，接起来后取反再接。
最后加一堆aaaaaaaaaaaaaaa。
证明可以自行百度23333.

#include<bits/stdc++.h>
using namespace std;
const int MaxN=100000;
int main()
{
    int n,l;
    char s[MaxN+1];
    n=1;
    s[0]='a';
    for(int i=0;i<12;i++)
    {
        for (int j=0;j<n;j++)
            s[j+n]=s[j]=='a'?'b':'a';
        n<<=1;
    }
    l=n>>1;
    s[n++]='a';
    for(int i=1;i<l;i++)
        s[n++]='a';
    s[n++]='b';
    for(int i=1;i<l;i++)
        s[n++]='a';
    cout<<n<<" "<<l<<endl;
    s[n]='\0';
    printf("%s\n",s);
    return 0;
}