AT_jag2018summer_day2_h Prefix Suffix Free

给定一个由小写英文字母组成的字符串 $S$。请计算满足以下所有条件的字符串 $T$ 的数量： - $T$ 是一个与 $S$ 长度相同、由小写英文字母组成的字符串。 - 对于所有 $K$（$1 \leq K \leq |S|$），$S$ 的前 $K$ 个字母组成的字符串与 $T$ 的后 $K$ 个字母组成的字符串都不相同。 由于答案可能非常大，请输出答案对 $10^9+7$ 取模后的结果。

输入以如下格式从标准输入给出： > $S$

输出满足条件的字符串数量，对 $10^9+7$ 取模。

### 数据范围 - $1 \leq |S| \leq 10^6$ - $S$ 仅由小写英文字母组成。 ### 样例解释 1 例如，$T=$ `zz` 和 `ab` 满足条件，但 `ba` 或 `aa` 不满足条件。 由 ChatGPT 4.1 翻译