시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 12 6 5 62.500%

문제

하나의 문자열 T가 주어집니다. 문자열 S에 대한 비용 함수는 (S의 길이)와 (T에서 S가 등장하는 횟수)의 곱으로 정의가 됩니다. 등장한다는 의미는 S가 T의 substring으로 존재한다는 것입니다. 예를 들어, T = “aaaaa”이고 S = “aaa”이면 T에서 S가 3번 등장하므로 비용 함수는 9가 됩니다. 소문자로만 구성된 문자열 T가 주어졌을 때에, T의 부분문자열 중 비용 함수의 최댓값을 구하는 프로그램을 작성하세요.

입력

첫째 줄에 길이가 1 이상 10만 이하인 문자열 T가 주어집니다.

출력

문제의 정답이 되는 하나의 정수를 출력합니다.

예제 입력 1

aaaaaa

예제 출력 1

12