随笔分类 -  ACM之字符串

自定义变形树
摘要：项目里遇到一个小需求，存储少量16进制串到一个容器中，并可对其进行搜索。 一开始我使用了字典树来存储，后来尝试写了个变形树，减少内存消耗和提高搜索效率。 基础结构见下图： 简单解释下，就是图中长方形是字符串，箭头为指针。当存储第一条字符串时，容器中存下一个字符串。当存储第二条时，与第一条进行比较，遇 阅读全文
posted @ 2017-03-01 17:53 jiu~ 阅读(379) 评论(0) 推荐(0) 编辑
hdu2222-Keywords Search 【AC自动机】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2222 Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total 阅读全文
posted @ 2016-04-29 16:15 jiu~ 阅读(295) 评论(0) 推荐(0) 编辑
cdoj1092-韩爷的梦 （字符串hash）【hash】
摘要：http://acm.uestc.edu.cn/#/problem/show/1092韩爷的梦Time Limit: 200/100MS (Java/Others) Memory Limit: 1300/1300KB (Java/Others)SubmitStatus一天，韩爷去百度面试，面试官给... 阅读全文
posted @ 2015-06-05 12:51 jiu~ 阅读(1875) 评论(0) 推荐(4) 编辑
cdoj1091-秋实大哥の恋爱物语 【kmp】
摘要：http://acm.uestc.edu.cn/#/problem/show/1091秋实大哥の恋爱物语Time Limit: 5000/2000MS (Java/Others) Memory Limit: 32000/32000KB (Java/Others)SubmitStatus传说有这么一... 阅读全文
posted @ 2015-05-24 22:03 jiu~ 阅读(307) 评论(0) 推荐(1) 编辑
zoj1109-Language of FatMouse 【字典树】
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=109Language of FatMouseTime Limit:10 Seconds Memory Limit:32768 KBWe all know that FatMouse... 阅读全文
posted @ 2015-02-26 20:13 jiu~ 阅读(463) 评论(0) 推荐(0) 编辑
hdoj1251-统计难题 【字典树】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1251统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s):... 阅读全文
posted @ 2015-02-26 20:00 jiu~ 阅读(241) 评论(0) 推荐(0) 编辑
hdoj1075-What Are You Talking About 【map】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1075What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Oth... 阅读全文
posted @ 2015-02-26 19:53 jiu~ 阅读(192) 评论(0) 推荐(0) 编辑
KMP算法解析
摘要：今天来说说这个难以理解的kmp算法。之前写过一个模板，一直去套用，实在愧对算法二字，今天悟一下。kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历a的每一个位置，然后从该位置开始和b进行匹配，但是这种方法的复杂度是O(nm)... 阅读全文
posted @ 2014-12-28 14:53 jiu~ 阅读(581) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示