R00367
겹치는 패턴 세기
플래티넘 V레이팅
의견: 0
설명
텍스트 \(T\) 와 패턴 \(P\) 가 주어진다. \(T\) 안에서 \(P\) 가 부분 문자열로 나타나는 횟수를 구하여라. 단, 겹치는 등장도 모두 센다.
예를 들어 \(T = \) aaaa, \(P = \) aa 이면, aa 는 위치 1, 2, 3 에서 시작하여 (겹치면서) 총 3번 등장한다.
제약
\(1 \le |P| \le |T| \le 1{,}000{,}000\)
\(T\), \(P\) 는 알파벳 소문자로만 이루어져 있다.
입력 형식
첫째 줄에 텍스트 \(T\) 가 주어진다.
둘째 줄에 패턴 \(P\) 가 주어진다.
출력 형식
\(T\) 안에서 \(P\) 가 (겹침 허용) 등장하는 횟수를 출력한다.
예제 1
입력
aaaa
aa
출력
3설명
aa 는 aaaa 안에서 위치 1,2,3 에서 겹치며 시작하므로 3번 등장한다.
예제 2
입력
ababab
aba
출력
2설명
aba 는 ababab 안에서 위치 1과 3에서 겹치며 등장하여 2번이다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
겹치는 패턴 세기
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
겹치는 패턴 세기
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기