2020年7月16日
All with Pairs
摘要： A. All with Pairs 参考：A. All with Pairs (哈希值+next) 需要用到的东西是字符串哈希和前缀数组。 首先用字符串哈希将每一个后缀都统计一下，并用不同的后缀会映射为不同的哈希值，所以这样就可以在$O(1)$的时间复杂度内比较出两个字符串是否一样。 还要考虑到的事 阅读全文
posted @ 2020-07-16 12:59 caoanda 阅读(152) 评论(0) 推荐(0) 编辑