算法日记--第八日日记

今日内容–哈希

可以通过哈希函数（通常含有素数），将目标进行运算得到一个值（大数很难重复），进而通过哈希值的比较来判断问题的成立与否。
例题：UVA 11475 将字符串转换为回文串
两个存放hash值的数组，分别从字符串的前后进行哈希。之后再从前向后比较两个hash数组的值，算出需要添加的字符构成回文串。