摘要： 题意要你求b串每一个后缀对a串的每一个后缀的匹配长度之和 将两个串倒过来 用这时的b串的前缀去匹配a的后缀 这时候所k处匹配的结果就是以k为终点，有最长可以匹配向后到extend[k]长度 对于每一个点等差数列求和 累加 阅读全文