文章分类 - ACM_数据结构
摘要：常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进行了一个小小的评测。Hash函数数据1数据2数据3数据4数据1得分数据2得分数据3得分数据4得分平均分BKDRHash20477448196.5510090.9582.0592.64APHash23475
阅读全文
摘要：好好的说下这题。之前用set过了一次， 觉得那种实在是太碰运气了，虽然BKDThash 冲突很小。但是还是有可能会出错。学到一个很好的东西，直接用数组模拟trie。其实字典树的功能完全可以直接用数组模拟，开一个trie[N][26]的数组，每个元素存下一个字符串的地址. 即省时，又好写.D. Good Substringstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou've got strings, consisting o
阅读全文
