HDU - 6153 A Secret 扩展kmp
题目链接：https://vjudge.net/problem/HDU-6153题意：对于s2的每一个后缀，假设长度为l，在s1出现的次数为k，求l*k的和题解：我们把两个串都倒过来，变为s1,s2，那么问题就变为，对于s2的前缀匹配s1的每个位置的后缀的总匹配长度和，举个栗子，s1: aaa s2: aa 那么在s1的位置1，能匹配的长度有1 2，因此我们扩展KMP求出最长长度l，把(...
