문제
+, -로 이루어진 N*N 크기의 배열 A가 있다.
마찬가지로 +,-로 이루어진 M*M 크기의 배열 B가 주어지면
A 내에 B와 동일한 부분 배열의 개수를 구하라
B는 Q번 주어진다.
* A 배열은 랜덤하게 생성된다.
입력
첫 줄에 A배열의 크기 N이 주어진다.
둘째줄부터 N줄에 걸쳐 A배열이 공백 없이 주어진다.
N+2번째줄에 쿼리수 Q가 주어진다.
그 이후로 Q개의 B배열 정보가 주어진다.
각 쿼리의 첫 번째 줄에는 B배열의 크기 M이 주어진다.
두 번째 줄부터 M개의 줄에 걸쳐 B배열이 공백 없이 주어진다.
4 <= N <= 2,000
4 <= M <= 20
1 <= Q <= 100
출력
Q개의 쿼리마다 한줄씩 B와 일치하는 A 부분배열 개수를 출력한다.
예제
10
------+--+
+--+++-++-
-++----++-
-++---+--+
+--+------
++++------
---+--+--+
+++-++-++-
+++-++-++-
---+--+--+
3
4
+--+
-++-
-++-
+--+
5
++++-
---+-
+++-+
+++-+
---+-
4
++++
++++
++++
++++
4
1
0
힌트
출처
teriusu
로그인해야 코드를 작성할 수 있어요.