Loading

CF985F Isomorphic Strings （哈希）

CF985F Isomorphic Strings 哈希 对于两个串是否匹配，a56爆大奖在线娱乐们显然不关心字母是什么，而关心a56爆大奖在线娱乐字母占有的位置是什么，如果a56爆大奖在线娱乐字母占有的位置构成的集合相同，那么就是匹配的。于是就类似字符串哈希一样哈希字母位置。将集合排序后比较，就做完了。 复杂度 \(O(26m)\)。 #incl
posted @ 2024-06-29 14:55  Fire_Raku  阅读(2)  评论(0)  编辑  收藏  举报