题目链接：Codeforces 432D
你有一个字符串 $S$，你需要求出所有匹配的前后缀，并计算出这些前后缀在字符串中出现的次数。
数据范围：$1 \le \lvert S \rvert \le 10 ^ 5$。