아보와 킨텍스

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

요약
문자열 S의 어느 위치에든 소문자 하나를 정확히 삽입할 때 만들 수 있는 서로 다른 문자열의 개수를 구한다.
난이도

보통10점 중 6점

유형
문자열, 조합론, 해시맵, 구현
정답자
아직 제출이 없습니다

문제

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

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

입력

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

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

출력

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

예제2

  1. 예제 1

    입력
    6
    kintex
    
    예상 출력
    176
    
  2. 예제 2

    입력
    1
    a
    
    예상 출력
    51