「AHOI2013」 差异
题目描述
给定一个长度为 的字符串 ，令 表示它从第 个字符开始的后缀，求：
$$\sum_{1 \le i < j \le n} \operatorname{len}(T_i)+\operatorname{len}(T_j)-2\operatorname{lcp}(T_i,T_j) $$输入格式
一行，一个字符串 。
输出格式
一行，一个整数，表示所求值。
ababc
54
数据范围与提示
对于 的数据， 。
给定一个长度为 的字符串 ，令 表示它从第 个字符开始的后缀，求：
$$\sum_{1 \le i < j \le n} \operatorname{len}(T_i)+\operatorname{len}(T_j)-2\operatorname{lcp}(T_i,T_j) $$一行，一个字符串 。
一行，一个整数，表示所求值。
ababc
54
对于 的数据， 。