2017年9月24日
霍夫曼编码
摘要： 这个以前在紫书贪心专题见过不过没注意，昨天做题遇见感觉很神哦。 通俗的来说就是为一群字符分配唯一一个对应的编码，为了方便识别规定任何一个编码都不可以是其他编码的前缀，也就是前缀码； 例如对于字符集 X={A(45),B(13),C(12),D(16),E(9),F(5)}, 其中括号内为出现的频率， 阅读全文
posted @ 2017-09-24 21:43 *zzq 阅读(454) 评论(0) 推荐(0)
ll 1164 线段树
摘要： http://www.ifrog.cc/acm/problem/1164 1164 - 战舰萝莉 Time Limit：2s Memory Limit：256MByte Submissions：85Solved：42 http://www.ifrog.cc/acm/problem/1164 1164 阅读全文
posted @ 2017-09-24 21:02 *zzq 阅读(243) 评论(0) 推荐(0)
HDU 1711 kmp+离散化
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total 阅读全文
posted @ 2017-09-24 20:39 *zzq 阅读(127) 评论(0) 推荐(0)
HDU 2203 kmp
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2203 亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s) 阅读全文
posted @ 2017-09-24 20:17 *zzq 阅读(119) 评论(0) 推荐(0)
hdu 2087 kmp
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2087 算是模板题吧，找到一个子串之后将模板串指针归零否则会重复计算。 阅读全文
posted @ 2017-09-24 17:15 *zzq 阅读(130) 评论(0) 推荐(0)