서로 다른 부분 문자열의 개수
면접 대비시간 제한1초메모리 제한512 MB
길이가 최대 1000인 소문자 문자열에 등장하는 서로 다른 연속 부분 문자열의 개수를 구합니다.
문제
문자열 가 주어진다. 의 서로 다른 부분 문자열이 몇 개인지 구하는 프로그램을 작성하시오.
부분 문자열은 에서 연속한 일부를 잘라낸 문자열이고, 길이가 1 이상이어야 한다.
예를 들어 ababc의 부분 문자열은 a, b, a, b, c, ab, ba, ab, bc, aba, bab, abc, abab, babc, ababc이고, 이 가운데 서로 다른 것은 12개다.
입력
첫째 줄에 문자열 가 주어진다. 는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하다.
출력
첫째 줄에 의 서로 다른 부분 문자열의 개수를 출력한다.