首页 > 其他 > 详细

bitset的用法

时间:2019-11-23 16:37:41      阅读:119      评论:0      收藏:0      [点我收藏+]

 看一道题:

技术分享图片

 

看这道题怎么做,可能是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;
}

 

bitset的用法

原文:https://www.cnblogs.com/tombraider-shadow/p/11918360.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!