链接 题意就是找出有多少字符串相似(两个字符串对应每个位置之后只有一处不同) 我们可以枚举每一个字符串单独去掉某个字符后的hash值(最好双哈希) 但要注意去掉的位置,因此我们需要将每个位置单独进行处理 一开始我使用unordered_map来存储hash,但是超时了 查阅资料发现unordered_map在面对大数据(这题达到30000)时,会显得有点鸡肋,因此选择用二维数组存储 一个小细节:计算右半部分的hash,减法可能造成负数结果,需要补上mod 代码如下: #include<iostream> #include<vector> #include<algo...