T2的std用了kmp，但是我在场上做题时没想到用这种算法（其实是太菜了不会）（划掉我的思路是对两个字符串都跑一遍hash，再用hash找出第一个字符串中的匹配位置，将每个相等子串左右两边将没有计算过的(字符串长度+1)乘起来累加到答案中。这样说起来可能不太清楚，可以尝试自己把字符串写下来，再配合代码食用。 #include<iostream> #include<cstdio> #include<cstring> #include<string> #define ha 10000010 using namespace std; typedef u...