거의 같은 부분 문자열
시간 제한4초메모리 제한512 MB
S에서 T'와 길이가 같고 정확히 한 글자만 다른 부분 문자열의 개수를 센다.
문제
불운한 이쿠타 군은 소중히 가지고 있던 문자열 를 바이러스 때문에 다른 문자열 로 바뀌고 말았다. 그 바이러스는 의 한 글자를 다른 글자로 바꾸었다는 것을 알고 있다. 즉 와 는 정확히 한 글자만 다르다. 이쿠타 군은 를 복원하기 위해, 가 나타날 것이라고 생각되는 문서 를 준비했다. 를 복원하기 위한 준비 작업으로 의 부분 문자열 중 와 일치할 가능성이 있는 것의 개수를 조사하려고 한다.
문자열 와 문서 가 주어진다. 의 길이 인 부분 문자열 중 와 비교해서 한 글자만 다른 것의 개수를 구하라.
입력
입력에 등장하는 각 변수는 다음 제약을 만족한다.
출력
조건을 만족하는 부분 문자열의 개수를 한 줄에 출력하라.