Codeforces Round #390 (Div. 2)E Dasha and cyclic table

題目大意：

      給出兩個距陣ab，規定如果a[i][j]對於所有b[x][y]都滿足a[(I+x)%n][(j+y)%m]=b[x][y]或者b[x][y]=？，就認爲這個點是積極的。要求輸出a矩陣的積極情況。

題目解法：

     其實看懂了題目還是蠻簡單的，一開始我們將所有答案設爲1，然後將每種字母的存在情況也用矩陣表示，最後將每種可能都嘗試一些（其實就是&一下）就可以得到結果了，這時候就體現了bitset的優秀了，可以直接將兩個數組進行與或操作。

代碼：

#include "iostream"
#include "cstdio"
#include "math.h"
#include "algorithm"
#include "string"
#include "string.h"
#include "vector"
#include "map"
#include "queue"
#include "bitset"
using namespace std;
int n, m, r, c;
bitset<444>ans[444], G[26][444];
int main() {
	scanf("%d %d", &n, &m);
	for (int i = 0;i < n;i++) {
		for (int j = 0;j < m;j++) {
			char ch;
			scanf(" %c", &ch);
			ans[i][j] = true;
			G[ch - 'a'][i][j] = true;
		}
	}
	scanf("%d %d", &r, &c);
	for (int i = 0;i < r;i++) {
		for (int j = 0;j < c;j++) {
			char ch;
			scanf(" %c", &ch);
			if (ch == '?')
				continue;
			for (int k = 0;k < n;k++) {
				int next = ((k + n) - (i%n)) % n;
				ans[next] &= (G[ch - 'a'][k] >> (j%m)) | (G[ch - 'a'][k] << (m - (j%m)));
			}
		}
	}
	for (int i = 0;i < n;i++) {
		for (int j = 0;j < m;j++) {
			cout<<ans[i][j];
		}
		puts("");
	}
	return 0;
}