
字符串
字符串
olamins_
退役acmer
展开
-
#HDU 2896 病毒侵袭 (AC自动机)
Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能...原创 2019-07-11 22:07:11 · 273 阅读 · 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 h...原创 2019-07-10 22:33:34 · 148 阅读 · 0 评论 -
#HDU 1671 Phone List (字典树)
Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27920Accepted Submission(s): 9200Problem DescriptionGiven a list of phone...原创 2019-07-10 20:11:05 · 197 阅读 · 0 评论 -
#HDU 1251 统计难题 (字典树)
统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 65414Accepted Submission(s): 22553Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单...原创 2019-07-10 12:48:35 · 118 阅读 · 0 评论 -
#POJ 2752 Seek the Name, Seek the Fame (KMP)
DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same...原创 2019-06-13 23:18:25 · 136 阅读 · 0 评论 -
#HDU 2594 Simpsons’ Hidden Talents (KMP)
Problem DescriptionHomer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: Take me for example. I want to find out if I have a...原创 2019-06-13 15:01:34 · 254 阅读 · 0 评论 -
#HDU 2087 剪花布条 (KMP)
Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。...原创 2019-06-13 14:53:39 · 241 阅读 · 0 评论 -
#HDU 3746 Cyclic Nacklace (KMP + 循环填补 原理)
Problem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and ...原创 2019-06-12 23:40:51 · 147 阅读 · 0 评论 -
#POJ 2406 Power Strings (KMP)
DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiat...原创 2019-06-12 17:04:40 · 140 阅读 · 0 评论 -
#POJ 1961 Period (KMP)
DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, f...原创 2019-06-12 16:58:01 · 139 阅读 · 0 评论 -
#HDU 1711 Number Sequence(KMP)
Given 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 ...原创 2019-06-12 14:37:37 · 134 阅读 · 0 评论