RiseOJ – 비밀 코드 (실버)

설명

농부 존은 소들에게 숨기고 싶은 비밀 메시지를 가지고 있다. 메시지는 A..Z의 문자만으로 이루어진 길이 2 이상의 문자열이다.

메시지를 암호화하기 위해 FJ는 일련의 "연산"을 적용한다. 문자열 S에 대한 한 번의 연산은 먼저 S의 앞부분 문자 일부(전부는 아님)를 제거하거나 뒷부분 문자 일부(전부는 아님)를 제거하여 S를 줄인 다음, 원래 문자열 S를 그 앞 또는 뒤에 붙이는 것이다. 예를 들어 문자열 ABC에 한 번의 연산을 적용하면 여덟 가지 문자열이 나올 수 있다: AABC, ABABC, BCABC, CABC, ABCA, ABCAB, ABCBC, ABCC.

최종 암호화된 문자열이 주어질 때, FJ가 어떤 원본 문자열에 하나 이상의 연산을 반복 적용하여 이 문자열을 만들 수 있는 방법의 수를 세어라. 같은 암호문이 나오더라도 연산이 다르면 서로 다른 방법으로 센다. 답을 2014로 나눈 나머지를 출력한다.

제약

입력 형식

첫째 줄: 길이가 최대 100인 암호화된 문자열 하나가 주어진다.

출력 형식

FJ가 길이 2 이상의 어떤 초기 문자열에 하나 이상의 연속된 연산을 적용하여 이 문자열을 만들 수 있는 방법의 수를 2014로 나눈 나머지를 출력한다. 그러한 방법이 없으면 0을 출력한다.

Standard input / output

This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:

입력을 읽을 파일 scode.in · 출력을 쓸 파일 scode.out

예제 1

입력

ABABA

출력

설명

Output details: There are 8 ways (the six from the Bronze version, plus starting from ABAB and from BABA).

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2013-2014 > February > Silver

올림피아드 > USACO > 2013-2014 > February > Silver

태그

JudgeUSACO

비밀 코드 (실버)

평가 및 의견

풀이 제출