牛客練習賽53 富豪凱匹配串 bitset

題目大意

給你一些01串 （1000個串，串長1000）

然後給你q（3000）個詢問 ，每個詢問給一串 ，如1__0__

由1，0，_ 組成，_ 表示可以匹配0或者1

題目分析

這個題顯然不能暴力匹配

由於符號只有0和1

所以我們可以發現

如果我們要匹配1

1&1 = 1

如果我們要匹配0

1&0 = 0

如果我們要匹配_

0&1 = 0 ，0&0 =0

因此，我們就用兩個01串相& 計算答案就可以了

可以用bitset加速一下

**詳解

#include using namespace std;

const int maxn =1e3+50;
char ch[maxn][maxn];
bitset<1050>s[maxn];
char k[maxn];
int main()
}int ans =0;
for(int i=1;i<=n;i++)
//  int ans=0;
printf("%d\n",ans);
}return 0;
}

牛客練習賽53 C 富豪凱匹配串

思路 bitset的簡單題，不幸的是當時的我並不知道bitset，c 的 bitset 在 bitset 標頭檔案中，它是一種類似陣列的結構，它的每乙個元素只能是 或 每個元素僅用 bit空間，省時省空間！include include include include using namespace...

牛客練習賽53 ABC

a 簡單dp include define ll long long using namespace std const ll mod 1e9 7 ll d 1000000 2 ll n intmain cout d n 1 d n 0 mod return0 b 分塊 include define...

牛客練習賽53 B, C, E 題解

b 美味果凍 更換一下列舉順序得到 容易發現 i 為 j，2j 2j，3j t 1 j，t j 時後面向下取整的結果是一樣的，分塊計算即可，j 次冪通過 j 1 次冪 o 1 得到，時間複雜度為 o nlogn include using namespace std typedef long lon...