摘要:
题目大意: 给你两个字符串A,B,现在要你求B串的后缀在A串中出现的次数和后缀长度的乘积和为多少。 题解: 扩展KMP模板题,将A和B串都逆序以后就变成了求前缀的问题了,扩展KMP求处从i位置开始的最长公共前缀存于数组。 最后通过将数组的值不为0的进行一个桶计数,倒着进行一下求和就可以了。注意,在这 阅读全文
posted @ 2019-02-16 19:01
自由缚
阅读(151)
评论(0)
推荐(0)
摘要:
题目大意: 给你两个字符串A,B,现在要你求B串的后缀在A串中出现的次数和后缀长度的乘积和为多少。 题解: 扩展KMP模板题,将A和B串都逆序以后就变成了求前缀的问题了,扩展KMP求处从i位置开始的最长公共前缀存于数组。 最后通过将数组的值不为0的进行一个桶计数,倒着进行一下求和就可以了。注意,在这 阅读全文
posted @ 2019-02-16 19:01
自由缚
阅读(151)
评论(0)
推荐(0)
|