思路：bitset的簡單題，不幸的是當時的我並不知道bitset，
c++的 bitset 在 bitset 標頭檔案中，它是一種類似陣列的結構，它的每乙個元素只能是０或１，每個元素僅用１bit空間，省時省空間！
**:
#include#include#include
#include
using
namespace
std;
typedef bitset
<1000> bit;//
typedef 不能少，作用：為複雜的宣告定義簡單的別名
bit bit1[1005
],bit2,bit3;
string
str,str1;
intn,m,q;
intmain()
cin>>q;
for(int i = 1;i<=q;i++)
str1[j] ='\0'
; bit2 =bit(str1);
bit3 =bit(str);
int ans = 0
;
for(j = 1;j<=n;j++)
cout
}return0;
}
牛客練習賽53 富豪凱匹配串 bitset
題目大意 給你一些01串 1000個串，串長1000 然後給你q 3000 個詢問 每個詢問給一串 如1 0 由1，0，組成，表示可以匹配0或者1 題目分析 這個題顯然不能暴力匹配 由於符號只有0和1 所以我們可以發現 如果我們要匹配1 1 1 1 如果我們要匹配0 1 0 0 如果我們要匹配 0 ...
牛客練習賽53（C題）
題目描述 有n個長度為m的文字串，每個串只含有 0 和 1 接下來有q次詢問，每次給出乙個長度為m的字串，且只含有 0 1 和 如10 1 1。下劃線可以匹配 0 或 1 即10 1 1可以匹配101111,101101,100111,100101四種串。每次詢問求出n個文字串中有多少個可以與當前詢...
牛客練習賽53,C（字典樹 暴力）
想到了字典樹求解，但是tle了，後來分析發現當詢問的字串中 的個數一多的話，我這個演算法很容易就超時。不過因為我覺得這個演算法其實還是可以的，而且以前也有過這種情況，所以就分類討論，當詢問的字串中的 1 或 0 的個數超過20個時，我就用字典樹求解，否則我就暴力求解。結果是200ms過題。inclu...