bitset的用法(2019icpc上海热身赛B的解法)


看一道题:

看这道题怎么做,可能是FFT也可以用bitset,bitset的用法看如下博客

https://www.cnblogs.com/magisk/p/8809922.html

所以这道题对不会FFT的我也就有了另一种解法,这是没有测过的代码(热身赛的时候截的图的时候写的)

#include<bits/stdc++.h>
using namespace std;;
string s1,s2;
const int inf=2e5+10;
const int maxn=1e5;
int main()
{
    cin>>s1>>s2;
    int ans=inf;
    int flag=s2.size();
    bitset<maxn>a1(s2);
    for(int i=0;i<s1.size();i++)
    {
         int l=i;
         int r=l+s2.size()-1;
         if(r>s1.size()) break;
         string s3(s1,l,s2.size());
         bitset<maxn>a2(s3);
         bitset<maxn>a3;
         a3=(a2^a1);
         int flag=a3.count();
         ans=min(ans,flag);
    }
    cout<<ans<<endl;
    return 0;
}

优质内容筛选与推荐>>
1、简说JAVA8引入函数式的问题
2、Asp.Net 上传/下载 (三.下载处理)
3、wxPython:应用程序对象介绍
4、SQL SERVER中查找指定节点的所有子节点的示例函数
5、R语言读取excel文件并且保存成csv文件


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号