随笔分类 -  字符串-hash

摘要:菜到自闭,一道省选小水题都能给我做繁。 要求有一位不同,则对每个串每一位暴力枚举把这一位删掉,放一个分隔符,算一下hash,插表,相似的都应该会被插入同一个桶。最后把hash统计一下即可。复杂度$O(nL)$。 但是除了我以外的所有人全是把hash算好丢数组里排序,然后相似的串hash必连在一起。复 阅读全文
posted @ 2019-09-11 08:14 Ametsuji_akiya 阅读(182) 评论(0) 推荐(0)