RiseOJ – 비밀 암호 (브론즈)

설명

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

메시지를 암호화하기 위해 FJ는 메시지에 일련의 "연산"을 적용한다. 문자열 S에 대한 연산은 먼저 S의 첫 문자 또는 마지막 문자를 제거하여 S를 줄인 다음, 원래 문자열 S를 그 앞이나 뒤에 붙이는 것이다. 예를 들어 문자열 ABCD에 연산을 한 번 적용하면 네 가지 문자열이 나올 수 있다: BCDABCD, ABCABCD, ABCDABC, ABCDBCD.

최종 암호화된 문자열이 주어질 때, FJ가 어떤 원본 문자열에 하나 이상의 연산을 반복 적용하여 이 문자열을 만들어냈을 수 있는 가짓수를 세시오. 같은 암호문이 나오더라도 연산이 다르면 서로 다른 것으로 취급한다. 예를 들어 AA에서 AAA를 얻는 방법은 위의 네 가지 가능한 연산에 대응하여 서로 다른 네 가지가 있다.

제약

입력 형식

첫째 줄에 길이가 최대 100인 문자열이 주어진다.

출력 형식

FJ가 길이 2 이상의 어떤 원본 문자열에 하나 이상의 연산을 연속 적용하여 이 문자열을 만들어냈을 수 있는 서로 다른 방법의 수를 출력한다. 그러한 방법이 없으면 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: The six ways start from ABA (two ways), AB (two ways), or BA (two ways).

문제 정보

riseoj 작성

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

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

태그

JudgeUSACO

비밀 암호 (브론즈)

평가 및 의견

풀이 제출