2020年7月16日
2020牛客暑期多校训练营（第二场）题解
摘要： A. All with Pairs（KMP+Hash+map） 思路: 我们很容易想到的一个方法就是，就算出每个字符串的每个后缀的哈希值将其存入一个$map$，然后计算每个前缀的哈希值，在$map$中查看有多少个后缀的哈希值与其相同，累加即为答案 但是这样做有时候我们会重复计数，比如在对$“aba” 阅读全文
posted @ 2020-07-16 11:12 overrate_wsj 阅读(226) 评论(0) 推荐(0) 编辑