2020牛客暑期多校训练营（第二场）A All with Pairs
这题难点应该就是去重难想些吧
首先把每个字符串的后缀都hash了存到map里，然后从每个字符串遍历，从前到后，第i个字符串的第j个点字符，我们得到前缀的hash值是x，ans[i][j]=mp[x],然后ans[i][next[j]]-ans[i][j],这就是在去重，next就是kmp的next数组，最后答案是就是
具体描述下这个去重吧，应该会好理解点
就比如现在只有一个字符串ababa
mp[a]=1;
mp[ba]=1;
mp[aba]=1;
mp[baba]=1;
mp[ababa]=..
原创
2020-07-14 17:52:31 ·
487 阅读 ·
0 评论
关注
分享
扫一扫