题目链接

题目描述

给定两个串,求其中一个串s的每个后缀在另一个串t中出现的次数乘以其长度之和。

解题思路

扩展KMP模板题,将s和t串都逆序以后就变成了求前缀的问题了,扩展KMP求处从i位置开始的最长公共前缀存于数组,最后通过将数组的值不为0的进行一个等差数列和的和就可以了。

代码部分