随笔分类 -  ACM-String

HDOJ---2222 Keywords Search[ac自动机模版题]
摘要：Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19868Accepted Submission(s): 6669Pr... 阅读全文
posted @ 2012-09-15 11:20 max_xbw 阅读(262) 评论(0) 推荐(0)
AC自动机算法详解
摘要：转自：http://www.cppblog.com/mythit/archive/2009/04/21/80633.html首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出... 阅读全文
posted @ 2012-09-14 14:21 max_xbw 阅读(1072) 评论(0) 推荐(0)
UESTC---1526 Good Morning [字符串统计字符]
摘要：Good MorningTime Limit: 1000 ms Memory Limit: 65536 kB Solved: 242 Tried: 2806 SubmitStatusBest SolutionDiscuss-->BackDescriptionSam loves Lily very m... 阅读全文
posted @ 2012-09-12 23:08 max_xbw 阅读(529) 评论(0) 推荐(0)
HDOJ---4287 Intelligent IME[字典树---水题]
摘要：Intelligent IMETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 145Accepted Submission(s): 80Proble... 阅读全文
posted @ 2012-09-09 20:11 max_xbw 阅读(335) 评论(0) 推荐(0)
POJ---2001 Shortest Prefixes[字典树---判断唯一前缀]
摘要：Shortest PrefixesTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 9754Accepted: 4130DescriptionA prefix of a string is a substring starting at... 阅读全文
posted @ 2012-09-08 18:02 max_xbw 阅读(539) 评论(0) 推荐(0)
POJ---2945 Find the Clones[字典树-简单题（多例输入注意删除）]
摘要：Find the ClonesTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 6042Accepted: 2263DescriptionDoubleville, a small town in Texas, was attacked ... 阅读全文
posted @ 2012-09-07 01:37 max_xbw 阅读(337) 评论(0) 推荐(0)
简单字典树题目总结
摘要：转自：http://hi.baidu.com/matrush/archive/tag/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84关于字典树请见：字典树[Trie]，以下是我最近做的一些关于字典树的题目，来源是HDU的一些经典题。HDU1251-统计难题：最简单的字典树题... 阅读全文
posted @ 2012-09-04 16:44 max_xbw 阅读(594) 评论(0) 推荐(0)
POJ---2406 Power Strings[求最长重复字串]
摘要：Power StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 23735Accepted: 9978DescriptionGiven two strings a and b we define a*b to be thei... 阅读全文
posted @ 2012-09-04 01:56 max_xbw 阅读(332) 评论(0) 推荐(0)
2008-06-28 14:31 [汇总]字符串题目推荐及解题报告[转]
摘要：转自：http://hi.baidu.com/fpkelejggfbfimd/item/701ab1be964e89d184dd79a6说明：小弟才疏学浅，最近发现此文点击率较高，还有一些转载，实在是万分惭愧。这份题目推荐里面，实在水题烂题太多，上不得台面，等今年赛区赛结束后，本菜一定好好清理下此贴... 阅读全文
posted @ 2012-09-01 23:17 max_xbw 阅读(315) 评论(0) 推荐(0)
HDOJ---1711 Number Sequence[KMP模版]
摘要：Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6147Accepted Submission(s): 2758Pr... 阅读全文
posted @ 2012-08-18 21:16 max_xbw 阅读(241) 评论(0) 推荐(0)
KMP算法
摘要：转自：http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相... 阅读全文
posted @ 2012-08-18 12:26 max_xbw 阅读(327) 评论(0) 推荐(0)
kmp 模版
摘要：1 void get_next(char *str) 2 { 3 int len=strlen(str); 4 next[0]=-1; 5 int j=0,k=-1;//k记录next[]; 6 7 while(j<len) 8 { 9 ... 阅读全文
posted @ 2012-08-16 21:08 max_xbw 阅读(194) 评论(0) 推荐(0)
HDOJ-1020 Encoding[水题]
摘要：EncodingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16210Accepted Submission(s): 6906Problem D... 阅读全文
posted @ 2012-07-18 20:56 max_xbw 阅读(224) 评论(0) 推荐(0)
HDOJ-1181 字符串首尾相连问题[DFS（）+字符串排序strcmp（）||▲矩阵标记]
摘要：变形课Time Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 1Font: Times New Roma... 阅读全文
posted @ 2012-06-20 09:28 max_xbw 阅读(1458) 评论(0) 推荐(0)
HDOJ-1181 字符串首尾相连问题[DFS（）+strcmp（）]
摘要：变形课Time Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 1Font: Times New Roma... 阅读全文
posted @ 2012-06-20 09:21 max_xbw 阅读(595) 评论(0) 推荐(0)
【2012百度之星/资格赛】H:用户请求中的品牌 [后缀数组]
摘要：时间限制:1000ms内存限制:65536kB描述馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分... 阅读全文
posted @ 2012-05-30 00:56 max_xbw 阅读(1387) 评论(0) 推荐(0)