页面无法加载?点击这里可能会修复。
Placeholder

#3528

행운의 문자열 1s 128MB

问题

알파벳 소문자로 구성된 10자 이하의 문자열이 주어진다.

이 문자들을 모두 이용하여 이웃한 문자가 서로 다른​ 단어를 만들때,

만들수 있는 단어의 수를 구하는 프로그램을 작성하시오.

 


输入

첫 행에 길이 10개 이하의 문자가 공백을 사이에 두지 않고 주어진다.

输出

주어진 문자들을 모두 이용하여 단어를 만들때 이웃한 문자가 서로 다른​ 단어의 수를 구하는 프로그램을 작성하시오.

示例 #1

ab
2

示例 #2

aaab
0

示例 #3

aabbbaa
1

示例 #4

abcdefghij
3628800


来源

online contest

需要登录才能编写代码。