### 问题描述 给定由小写字母构成的字符串 $S$，对于字符串 $S$ 的一个子串 $T$，定义 $f(T)$ 为 $T$ 在 $S$ 中的出现次数，一个子串 $T$ 的权值定义为 $ (f(T)^2 + |T|^2) $，其中 $|T|$ 表示字符串 $T$ 的长度，请你输出所有子串的最大权值。 ### 输入格式 第一行包含 $1$ 个由小写字母构成的字符串 $S$。 ### 输出格式 输出共一行，输出一个整数表示答案。 ### 样例输入 ```text abababa ``` ### 样例输出 ```text 50 ``` ### 评测数据规模 对于所有测评数据，$|S| \leq 10^5$。