서로 다른 부분 문자열
문자열 \(s\)가 주어진다.
\(s\)에서 만들 수 있는 서로 다른 부분 문자열의 개수를 구하시오.
부분 문자열은 문자열에서 연속된 일부 문자를 골라 만든 문자열이다.
입력
첫째 줄에 문자열 \(s\)가 주어진다.
출력
서로 다른 부분 문자열의 개수를 출력한다.
제한 사항
- \(1 \le |s| \le 1,000\)
- \(s\)는 알파벳 소문자로만 이루어진다.
예제 입력 1
ababc
예제 출력 1
12
문자열 \(s\)가 주어진다.
\(s\)에서 만들 수 있는 서로 다른 부분 문자열의 개수를 구하시오.
부분 문자열은 문자열에서 연속된 일부 문자를 골라 만든 문자열이다.
첫째 줄에 문자열 \(s\)가 주어진다.
서로 다른 부분 문자열의 개수를 출력한다.
ababc
12
코멘트
[user:tony stark]