문제 103
회문 부분 문자열 세기
알파벳 소문자로 이루어진 길이 $N$인 문자열 $S$가 주어진다.
앞에서 읽으나 뒤에서 읽으나 같은 문자열을 회문이라고 한다. 서로 다른 회문 부분 문자열의 개수와 회문 부분 문자열이 등장하는 총 횟수를 구해보자.
등장하는 위치가 서로 다르면 겹치는 경우에도 각각 센다.
입력
첫 번째 줄에 정수 $N$이 주어진다. $(1 \le N \le 10^6)$
두 번째 줄에 문자열 $S$가 주어진다.
출력
서로 다른 회문 부분 문자열의 개수와 회문 부분 문자열이 등장하는 총 횟수를 공백으로 구분하여 출력한다.
예제 입력 1
5 ababa
예제 출력 1
5 9
예제 입력 2
4 aaaa
예제 출력 2
4 10