随笔分类 -  字符串算法---hash

摘要:思路 如果直接暴力的比较的话,不用想也知道会超时 所以考虑另一种方法,将前缀和的思想运用到hash中。用两个hash,一个从前往后记录,一个从后往前记录,然后枚举哪一位是不相同的,然后删掉这一位,将这一位之前的hash值和这一位之后的hash值相加,存在一个数组hs中,如果两个串的hs值是相等的,那 阅读全文
posted @ 2018-08-02 09:03 Mystical-W 阅读(181) 评论(0) 推荐(1)