#P9425. HDU 6761 Minimum Index
HDU 6761 Minimum Index
题目描述
给定字符串 。对每个 ,在前缀 的所有非空后缀中,找到字典序最小的一个。若较短的字符串是较长字符串的前缀,较短者字典序更小。
设该后缀在原字符串中的起始位置为 (下标从 开始)。求
$$\left(\sum_{i=1}^{|s|} k_i\cdot1112^{i-1}\right)\bmod (10^9+7).$$输入格式
第一行一个整数 ,表示测试组数。接下来 行,每行一个非空字符串 ,仅由小写英文字母组成。
输出格式
对每组数据输出一行一个整数,即上述和式取模后的结果。
1
aab
1238769
样例的三个前缀 a、aa、aab 对应的最小后缀依次为 a、a、aab,起始位置为 ,所以答案为 。
数据范围
,,所有字符串长度之和不超过 。