Infiniti

摘要： 题目大意： 给你两个字符串A,B，现在要你求B串的后缀在A串中出现的次数和后缀长度的乘积和为多少。 题解： 扩展KMP模板题，将A和B串都逆序以后就变成了求前缀的问题了，扩展KMP求处从i位置开始的最长公共前缀存于数组。 最后通过将数组的值不为0的进行一个桶计数，倒着进行一下求和就可以了。注意，在这 阅读全文