문자열이 주어졌을 때, 가능한 모든 부분 문자열의 개수를 출력하는 프로그램을 작성하라.

부분 문자열이란 문자열의 임의의 문자를 제거하고 문자열 내의 문자들의 순서를 바꾸지 않았을 때, 얻을 수 있는 문자열을 뜻한다.

예를 들어 "agh"는 "abcdefgh"의 부분 문자열이나, "ahg"는 부분 문자열이 될 수 없다. 그리고 문자열 자체가 문자열의 부분문자열이 될 수 있으며, 길이 0의 문자열의 경우 모든 문자열의 부분 문자열이다.

가능한 모든 문자열을 헤아릴 때 같은 부분 문자열이 존재할 경우 이는 같은 것으로 간주 한다. 가령 "AAA"라는 문자열의 경우 "A"라는 부분 문자열을 만들 수 있는 경우는 3가지가 있지만, 이를 하나로 간주한다는 것이다.

"AAA"의 경우 만들 수 있는 부분 문자열은 "", "A", "AA", "AAA" 4가지를 만들 수 있다.

부분 문자열 timer 1s memory 256MB

부분 문자열 1s 256MB