系统消息

分类

题解(1)

/ 注册

全部文章（共1篇）

T2的另一种做法

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

2020-10-28

5 681