字符串
文章平均质量分 84
Shicheng_Yang
这个作者很懒,什么都没留下…
展开
-
Ural 1723. Sandro's Book
1723. Sandro's BookTime limit: 0.5 secondMemory limit: 64 MBIt's been quite a number of years since Lich Sandro retired. Sometimes in the evenings, when he feels especially lonely, he ta原创 2013-07-27 11:10:46 · 686 阅读 · 0 评论 -
poj 3264 Balanced Lineup 线段树+RMQ_ST算法 一题多解
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 28687 Accepted: 13500Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2013-08-10 12:16:47 · 672 阅读 · 0 评论 -
poj 2001 Shortest Prefixes Trie树
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11327 Accepted: 4809DescriptionA prefix of a string is a substring starting at the begi原创 2013-08-10 18:11:22 · 519 阅读 · 0 评论 -
hdu 3374 String Problem
String ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1293 Accepted Submission(s): 582Problem DescriptionGive you a s原创 2013-08-11 09:49:41 · 664 阅读 · 0 评论 -
hdu 3068 最长回文 Manacher求最大回文串
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5616 Accepted Submission(s): 1912Problem Description给出一个只由小写英文字符a,b,c...y原创 2013-08-12 11:01:05 · 733 阅读 · 0 评论 -
Ural 1713. Key Substrings 后缀数组
1713. Key SubstringsTime limit: 2.0 secondMemory limit: 64 MBAlthough the program committee works as one team, heated debates arise frequently enough. For example, there is no agreement原创 2013-08-12 21:09:56 · 850 阅读 · 1 评论 -
poj 3096 Surprising Strings 字符串哈希
Surprising StringsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5232 Accepted: 3438DescriptionThe D-pairs of a string of letters are the ordered pairs原创 2013-08-13 11:23:11 · 668 阅读 · 0 评论 -
Ural 1706. Cipher Message 2 后缀数组
1706. Cipher Message 2Time limit: 3.0 secondMemory limit: 64 MBMüller had been suspecting for a long time that Stierlitz had been sending cipher messages to the USSR from time to time. A原创 2013-08-14 09:54:52 · 825 阅读 · 0 评论 -
Ural 1446. Sorting Hat
1446. Sorting HatTime limit: 1.0 secondMemory limit: 64 MBAt the start of each school year, a very important event happens at Hogwarts. Each of the first-year wizards and witches is assi原创 2013-08-14 10:11:53 · 890 阅读 · 0 评论 -
Ural 1486. Equal Squares 字符串hash
1486. Equal SquaresTime limit: 2.0 secondMemory limit: 16 MBDuring a discussion of problems at the Petrozavodsk Training Camp, Vova and Sasha argued about who of them could in 300 minute原创 2013-08-14 14:51:40 · 1601 阅读 · 0 评论 -
Ural 1585. Penguins
1585. PenguinsTime limit: 1.0 secondMemory limit: 64 MBProgrammer Denis has been dreaming of visiting Antarctica since his childhood. However, there are no regular flights to Antarctica原创 2013-08-14 20:58:49 · 767 阅读 · 0 评论 -
POJ 1204 Word Puzzles AC自动机
Word PuzzlesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8353 Accepted: 3160 Special JudgeDescriptionWord puzzles are usually simple and very ent原创 2013-08-28 10:08:23 · 862 阅读 · 0 评论 -
hdu 2896 病毒侵袭 AC自动机
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8250 Accepted Submission(s): 2158Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明原创 2013-09-08 16:02:51 · 517 阅读 · 0 评论 -
poj 1105 S-Trees 数组模拟建树
S-TreesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1321 Accepted: 707DescriptionA Strange Tree (S-tree) over the variable set Xn = {x1,x2,...,xn} is原创 2013-09-11 10:34:56 · 1183 阅读 · 0 评论 -
poj 2406 Power Strings KMP应用
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 27694 Accepted: 11600DescriptionGiven two strings a and b we define a*b to be their concate原创 2013-08-22 16:22:25 · 828 阅读 · 0 评论 -
Ural 1297. Palindrome 求最大回文串
1297. PalindromeTime limit: 1.0 secondMemory limit: 64 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Un原创 2013-07-27 11:39:29 · 663 阅读 · 0 评论 -
poj 1743 Musical Theme 后缀数组
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15246 Accepted: 5267DescriptionA musical melody is represented as a sequence of N (1<=N<=20原创 2013-08-08 20:59:14 · 555 阅读 · 0 评论 -
Ural 1732. Ministry of Truth 多串匹配KMP
1732. Ministry of TruthTime limit: 1.0 secondMemory limit: 64 MBIn whiteblack on blackwhite is written the utterance that has been censored by the Ministry of Truth. Its author has alrea原创 2013-07-28 16:52:46 · 750 阅读 · 0 评论 -
Ural 1684. Jack's Last Word 多串KMP
1684. Jack's Last WordTime limit: 0.5 secondMemory limit: 64 MBNot long ago Jack read on a fence a word that was new and amusing for him. Jack liked it so much that he wanted to invent a原创 2013-07-27 18:40:37 · 667 阅读 · 0 评论 -
Ural 1423. String Tale 最小表示法
1423. String TaleTime limit: 1.0 secondMemory limit: 64 MBBackgroundI want to tell you a story. Not entirely, but only the very beginning, because the ending of this story became a leg原创 2013-07-27 15:21:00 · 915 阅读 · 0 评论 -
Ural 1354. Palindrome. Again Palindrome KMP的应用
1354. Palindrome. Again PalindromeTime limit: 1.0 secondMemory limit: 64 MBA word is the nonempty sequence of symbols a1a2…an. A palindrome is the word a1a2…an that is read from the原创 2013-07-27 12:15:39 · 671 阅读 · 0 评论 -
Ural 1517. Freedom of Choice 后缀数组
1517. Freedom of ChoiceTime limit: 2.0 secondMemory limit: 64 MBBackgroundBefore Albanian people could bear with the freedom of speech (this story is fully described in the problem "Fr原创 2013-07-28 10:20:46 · 903 阅读 · 0 评论 -
Ural 1590. Bacon’s Cipher 后缀数组
1590. Bacon’s CipherTime limit: 1.0 secondMemory limit: 64 MBProgrammer Vasya was down on his luck. Instead of a vacation, he was sent to a scientific conference.“It is necessary t原创 2013-07-27 21:15:25 · 1063 阅读 · 0 评论 -
Ural 1158. Censored! AC自动机+大数
1158. Censored!Time limit: 2.0 secondMemory limit: 64 MBThe alphabet of Freeland consists of exactly N letters. Each sentence of Freeland language (also known as Freish) consists of exac原创 2013-07-29 20:21:11 · 857 阅读 · 0 评论 -
poj 1200 Crazy Search 字符串hash
Crazy SearchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20551 Accepted: 5809DescriptionMany people like to solve hard puzzles some of which may lead原创 2013-08-02 09:56:25 · 727 阅读 · 0 评论 -
hdu 1251 统计难题 trie树
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 13684 Accepted Submission(s): 5864Problem DescriptionIgnatius最近遇到一个难题,老师原创 2013-08-06 17:11:51 · 622 阅读 · 0 评论 -
hdu 2222 Keywords Search AC自动机
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26526 Accepted Submission(s): 8651Problem DescriptionIn the mo原创 2013-08-06 17:43:30 · 618 阅读 · 0 评论 -
hdu 1671 Phone List trie树
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7210 Accepted Submission(s): 2477Problem DescriptionGiven a list of原创 2013-08-06 17:26:41 · 590 阅读 · 0 评论 -
hdu 1075 What Are You Talking About Trie树
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 10372 Accepted Submission(s): 3306Problem Descriptio原创 2013-08-07 10:15:28 · 621 阅读 · 0 评论 -
hdu 1247 Hat’s Words Trie树
第4场多校联合训练解题报告——详见杭电ACM微博~Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5729 Accepted Submission(s): 2135原创 2013-08-07 13:35:31 · 963 阅读 · 0 评论 -
poj 2185 Milking Grid KMP
Milking GridTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5046 Accepted: 2113DescriptionEvery morning when they are milked, the Farmer John's cows for原创 2013-09-12 20:37:44 · 1931 阅读 · 0 评论