시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 512 MB 1207 312 (26%) 254
문제
두 개의 문자열 $S1$, $S2$가 입력으로 주어졌을 때, $S2$의 연속 부분 문자열 중 $S1$의 아나그램의 개수를 구하여라. 아나그램이란 어떠한 단어의 문자를 재배열하여 다른 단어로 바꾸는 것을 말한다. 예를들어, $cow$의 아나그램은 $cow,cwo,ocw,owc,wco,woc$로 6가지가 존재한다.
입력
두 줄에 걸쳐서 $S1$과 $S2$가 입력으로 주어진다. ($1<=|S1|<=|S2|<=200,000$)
출력
$S2$의 연속 부분 문자열 중 $S1$의 아나그램의 개수를 출력하라.
힌트
#### 예제 입력 ``` abcab aabbcbbaa ``` #### 예제 출력 ``` 2 ```