BJ模拟（2） D3T2 相似子串

相似子串

题目背景：

分析：这道题的暴力直到现在都还在RE我想我可能是智障吧，当时把暴力交上去后，刷了3屏的提交记录，我也很绝望啊·····但是知道现在都还是挂掉了······虽然正解已经调过了，但是心情还是非常的不好······考虑处理的方法，首先如果把字符串拷贝下来再进行比较，那显然时间会爆炸，那么我们考虑有什么快一点的方法，那当然就是hash啦，但是如果直接整串hash，我们该如何判断相似呢，考虑到这道题的数据范围，我们可以考虑直接对串hash26次，从而得到26个01串，然后将两串的每一个字母的hash进行比对，如果最后没有差别那就说明相等，如果有两处区别，并且两处分别为正负Gⁱ次方，（G为hash底数），说明相似，其他情况均说明两串不相似，代码写起来有点麻烦，调了很久，最后发现有一个小错，和正解拍了几千组都没有拍出问题·····

Source：