ural1989 单点更新+字符串hash
摘要:
正解是双哈希,不过一次哈希也能解决。。 然后某个数字就对应一个字符串,虽然有些不同串对应同一个数字,但是概率非常小,可以忽略不计。从左到右、从右到左进行两次hash,如果是回文串,那么对应的整数必定存在某种关系(可以理解成相等),对于更新操作,就是单点更新。 阅读全文
posted @ 2018-11-04 21:26 zsben 阅读(162) 评论(0) 推荐(0) 编辑
posted @ 2018-11-04 21:26 zsben 阅读(162) 评论(0) 推荐(0) 编辑
posted @ 2018-11-04 17:57 zsben 阅读(174) 评论(0) 推荐(0) 编辑