아보와 킨텍스

월간 향유회 2024. 08. C번 BOJ 32206번
시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB52433527966.114%

문제

귀여운 포켓몬 아보의 취미는 매일같이 일산의 킨텍스를 방문하여 알파벳을 하나씩 주워 오는 것이다.

영문 소문자로 이루어진 길이 $N$의 문자열 $S$가 주어진다. 이 문자열 $S$의 앞이나 뒤, 혹은 이미 존재하는 두 문자 사이에 영문 소문자를 정확히 하나 추가하려고 한다. 이때 나올 수 있는 서로 다른 문자열의 개수를 구해보자.

입력

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

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

출력

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

예제 입력 1

6
kintex

예제 출력 1

176

예제 입력 2

1
a

예제 출력 2

51

출처

Contest > BOJ User Contest > 월간 향유회 > 월간 향유회 2024. 08. C번

  • 문제를 만든 사람: pjshwa
  • 문제를 검수한 사람: chogahui05, cologne, heeda0528, kiwiyou, lky7674, tony9402, utilforever