2019湖南多校第4场 D(1410): Hidden Anagrams
题意:给2个字符串,在2个串中找出最长的连续子串满足重新排列后相等。
思路:对于每个长度[1,min(len1,len2)],先求出str1的该长度的所有子串的hash值,放入set里面。(即使hash值超了long long 也没关系,只要能根据计算得到那个值就行了,就算是超了,每个子串的hash值也是(基本)唯一的。)然后找str2的该长度的所有子串的hash值如果能在set里面找到说明找到了...
原创
2019-04-01 00:05:24 ·
192 阅读 ·
0 评论