前言 考试时候der展了,T1kmp没特判(看来以后还是能hash就hash),T2搜索细节没注意,ans没清零,130飞到14.... T1 匹配(hash/kmp) 这太水了,其实用个hash随便打打就过了,不知道当时想什么非要用个kmp看看那自己的毛片水平到不到位,kmp没写假,特判出问题了.... Note:B加一个字符可能比A短,kmp扫描不到,所以要特判一下: 如果加的字符刚好与A的对应那一位相同,那么整个B就都是A的前缀,那么其x就是lengthB 1 #include<bits/…