摘要: 主要内容: 1.哈希2.KMP与扩展kmp算法3. Manacher算法 哈希与哈希表 定义: 1.使用一个哈希函数将某个特定的数字变成另一个数字,这种操作称之为hash 2.通常我们会以取模运算来作为哈希函数 tips: 1.哈希冲突,不能保证每个元素的关键字与函数值是一 一对应的,这样就产生了“ 阅读全文