
字符串
文章平均质量分 77
Lionel_D
这个作者很懒,什么都没留下…
展开
-
hdu 1062 Text Reverse 字符串处理。简单水题
Problem DescriptionIgnatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them. InputThe input contains several test cases. The first line of the input i原创 2015-03-15 11:07:44 · 1246 阅读 · 0 评论 -
hdu 1088 Write a simple HTML Browser 字符串处理
Problem DescriptionIf you ever tried to read a html document on a Macintosh, you know how hard it is if no Netscape is installed. Now, who can forget to install a HTML browser? This is very easy because most of the times you don't need one on a MAC becau原创 2015-03-16 20:15:33 · 813 阅读 · 0 评论 -
hdu 1113 Word Amalgamation 字符串处理 ,加上哈希 ,水题~
Problem DescriptionIn millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in order to find the letters that appear in the answer it is necessary to unscramble four words. Yo原创 2015-03-16 20:58:20 · 928 阅读 · 0 评论 -
hdu 1711 Number Sequence KMP模板题~~~
Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], ...... , a[K + M - 1] = b[M]. If th原创 2015-04-03 09:45:52 · 770 阅读 · 0 评论 -
hdu 2087 剪花布条 KMP水题。。
Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。 Output输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出原创 2015-04-22 15:10:35 · 1546 阅读 · 0 评论 -
hdu 2222 Keywords Search AC自动机模板题
Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a long description, when users type some keywords to find原创 2015-04-22 14:08:23 · 933 阅读 · 0 评论 -
hdu 3065 病毒侵袭持续中 AC自动机模板题 ,,一A。
Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多少不同的病毒,每种病毒出现了多少次。大家能再帮帮他吗? Input第一行,一个整数N(1<=N<=100原创 2015-04-22 18:52:26 · 826 阅读 · 0 评论 -
hdu 2203 亲和串 KMP入门
Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。 Input本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含原创 2015-04-08 08:38:49 · 1162 阅读 · 0 评论