字符串的值
题号:NC204350
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

    定义一个字符串的值为为字符串的长度,即表示字符a的值为,b为……z为。现给定一个只含小写英文字母的字符串,可以无限次进行如下操作:将字符串最末尾的字符插到字符串最前面。

    假定以上操作可产生的所有字符串中字典序最大的字符串的值在所有字符串的值中排第(按值从小到大排,值相同则字典序大的排在前面,保证所给字符串由不小于2个不同的字符构成)。问:为多少?

输入描述:

一个只含小写英文字母的字符串

输出描述:

一个整数,表示字典序最大的字符串的值在所有字符串的值中排第
示例1

输入

复制
abc

输出

复制
1
示例2

输入

复制
aagghh

输出

复制
3