摘要：
个人心得：这题就是要确定是否为回文串，朴素算法会超时，所以想到用哈希，哈希从左到右和从右到左的key值一样就一定是回文串， 那么问题来了，正向还能保证一遍遍历，逆向呢，卡住我了，后面发现网上大神的秦九韶算法用上了，厉害了。 关于哈希，这题用的是最简单的哈希思想，就是用M取合理的素数，这题取得是3， 阅读全文
摘要：
更多字符串哈希算法请参考：http://blog.csdn.net/AlburtHoffman/article/details/19641123 先来了解一下何为哈希： 哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表 阅读全文