레이팅 미적용설명
문자열 \(S\)가 주어질 때, \(S\)의 서로 다른 비어 있지 않은 연속 부분 문자열의 개수를 세시오. 예를 들어 aba의 부분 문자열은 a, b, ab, ba, aba이므로 답은 \(5\)이다.
제약
입력 형식
한 줄에 소문자로 이루어진 문자열 \(S\)가 주어진다 (\(1 \le |S| \le 200\)).
출력 형식
서로 다른 부분 문자열의 개수를 출력한다.
예제 1
입력
abc
출력
6
예제 2
입력
aaa
출력
3
예제 3
입력
aba
출력
5
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그