摘要: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1475题目大意:给定一个长度为n的整数序列,求一个最长子序列(不一定为连续),使得该序列的长度为奇数2*k+... 阅读全文
posted @ 2014-02-12 23:58 hr_whisper 阅读(103) 评论(0) 推荐(0) 编辑
摘要: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631题目大意:输入一个由小写字母组成的字符串,你的任务是把它划分成尽量少的回文串。比如,racecar本身... 阅读全文
posted @ 2014-02-12 23:10 hr_whisper 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 原文来自https://www.byvoid.com/blog/string-hash-compare/好文章,果断存自己的blog。常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SH... 阅读全文
posted @ 2014-02-12 21:45 hr_whisper 阅读(382) 评论(0) 推荐(0) 编辑
摘要: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1332题目大意:给定一个词典(已经按照字典序排好),要求找出其中所有的复合词,即恰好由两个单词连接而成的单词... 阅读全文
posted @ 2014-02-12 21:43 hr_whisper 阅读(179) 评论(0) 推荐(0) 编辑