부분 문자열 변환
시간 제한2초메모리 제한512 MB
S의 물음표를 소문자로 바꿔 T가 부분 문자열로 최대한 많이 나타나도록 했을 때 그 최대 개수를 구한다.
문제
두 문자열 와 가 주어진다. 는 알파벳 소문자로만 이루어져 있고, 는 알파벳 소문자와 물음표로만 이루어져 있다.
의 모든 물음표를 알파벳 소문자로 바꾸려고 한다. 이때 의 부분 문자열로 등장하는 의 개수를 최대로 만들어 보자.
입력
첫째 줄에 , 둘째 줄에 가 주어진다. 와 의 길이는 보다 작거나 같고, 두 길이를 곱한 값은 보다 작거나 같다.
출력
의 물음표를 알파벳 소문자로 바꿨을 때, 부분 문자열로 등장할 수 있는 의 개수의 최댓값을 출력한다.