字符串
文章平均质量分 83
清风--旋叶
eline
展开
-
hdu 1247 Hat’s Words字典树
Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the hat’s words in a dictionary. Inpu原创 2014-07-16 10:23:58 · 672 阅读 · 0 评论 -
hdu 1894 String Compare
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1894原创 2014-08-15 09:31:27 · 787 阅读 · 0 评论 -
hdu 1867 A + B for you again(KMP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1867原创 2014-08-12 17:16:12 · 918 阅读 · 0 评论 -
hdu 1503 Advanced Fruits(LCS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1503原创 2014-08-10 08:52:04 · 591 阅读 · 0 评论 -
hdu 1686 Oulipo(KMP)
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4587 Accepted Submission(s): 1817Problem DescriptionThe French author Georg原创 2014-07-22 10:42:36 · 432 阅读 · 0 评论 -
从头到尾彻底理解KMP
转自:http://blog.csdn.net/v_july_v/article/details/7041827#comments转载 2014-08-13 09:22:33 · 738 阅读 · 0 评论 -
hdu 1088 Write a simple HTML Browser(水题)
简单的字符串处理,因为要判断原创 2014-06-25 22:22:46 · 605 阅读 · 0 评论 -
hdu 1113 Word Amalgamation(单词重排)
简单题,字母重排。先排字典,再排单词。输入的时候将单词排序后比较原创 2014-06-27 16:50:44 · 730 阅读 · 0 评论 -
hdu 3068 最长回文(最长回文子串 manacher算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3068 Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,原创 2014-08-15 15:16:56 · 644 阅读 · 0 评论 -
poj 1961 Period
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 13185 Accepted: 6188DescriptionFor each prefix of a given string S with N characters (each character原创 2014-08-02 15:24:59 · 423 阅读 · 0 评论 -
AC自动机
AC自动机算法详解 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有模式树(字典树)Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步:构造一棵Trie树,构造失转载 2014-07-21 17:20:31 · 471 阅读 · 0 评论 -
KMP算法
在介绍KMP算法之前,先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。 举例说明: S: ababcababa P: ababa转载 2014-07-22 10:36:09 · 453 阅读 · 0 评论 -
hdu 1159 Common Subsequence(LCS)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22623 Accepted Submission(s): 9928Problem DescriptionA subseque原创 2014-07-21 10:49:22 · 551 阅读 · 0 评论 -
hdu 1039 Easier Done Than Said?(简单题)
http://acm.hdu.edu.cn/showproblem.php?pid=1039原创 2014-06-23 18:26:33 · 640 阅读 · 0 评论 -
hdu 1075 What Are You Talking About
简单的字符串映射,用了map写的。不过之前自己不知道怎么预处理原创 2014-06-25 22:36:41 · 644 阅读 · 0 评论 -
hdu 1073 Online Judge
首先这道题的输入比较恶心原创 2014-06-25 23:00:10 · 582 阅读 · 0 评论 -
hdu 1200 To and Fro
题意是将一个串以‘Z字形原创 2014-06-27 18:37:32 · 644 阅读 · 0 评论 -
hdu 1251 统计难题(字典树)
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连原创 2014-07-16 10:32:03 · 572 阅读 · 0 评论 -
hdu 1711 Number Sequence KMP(水)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711原创 2014-10-15 08:13:30 · 615 阅读 · 0 评论