아보와 킨텍스

면접 대비

시간 제한1초메모리 제한1024 MB

요약

길이 N인 문자열 S의 앞, 뒤, 또는 사이에 소문자 하나를 정확히 한 번 넣어 만들 수 있는 서로 다른 문자열의 개수를 구합니다.

문제

귀여운 포켓몬 아보는 매일 일산의 킨텍스에 가서 알파벳을 하나씩 주워 온다.

영문 소문자로 이루어진 길이 $N$ 의 문자열 $S$ 가 주어진다. 이 문자열의 앞, 뒤, 또는 이미 있는 두 문자 사이에 영문 소문자를 정확히 하나 추가한다. 이때 만들 수 있는 서로 다른 문자열의 개수를 구하라.

첫째 줄에 문자열의 길이 $N$ 이 주어진다. $(1 \le N \le 200\,000)$

둘째 줄에 영문 소문자로 이루어진 문자열 $S$ 가 주어진다.

만들 수 있는 서로 다른 문자열의 개수를 출력한다.