KMP
文章平均质量分 86
键盘上的舞者
这个作者很懒,什么都没留下…
展开
-
HDU1358:Period
Problem 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. Th原创 2013-01-13 16:51:53 · 3763 阅读 · 0 评论 -
codeforces535D:Tavas and Malekas(KMP)
Tavas is a strange creature. Usually "zzz" comes out of people's mouth while sleeping, but string s of length n comes out from Tavas' mouth instead.Today Tavas fell asleep in Malekas' place. W原创 2015-04-16 23:22:16 · 2246 阅读 · 0 评论 -
HDU3336:Count the string
Problem DescriptionIt is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. F原创 2013-01-14 16:53:42 · 1511 阅读 · 1 评论 -
POJ2406:Power Strings
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原创 2013-03-09 00:36:13 · 3528 阅读 · 0 评论 -
HDU4300:Clairewd’s message
Problem DescriptionClairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing for sending it to ykwd. They had agreed that eac原创 2013-01-15 10:33:20 · 4038 阅读 · 1 评论 -
HDU3746:Cyclic Nacklace
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原创 2013-01-14 21:54:33 · 4062 阅读 · 1 评论 -
HDU1867:A + B for you again
Problem DescriptionGenerally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the result of原创 2013-01-12 17:57:16 · 2259 阅读 · 1 评论 -
HDU4333:Revolving Digits(拓展kmp)
Problem DescriptionOne day Silence is interested in revolving the digits of a positive integer. In the revolving operation, he can put several last digits to the front of the integer. Of course, he原创 2013-01-15 19:30:42 · 1943 阅读 · 0 评论 -
HDU1711:Number Sequence
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原创 2013-01-12 22:24:27 · 3102 阅读 · 0 评论 -
HDU2594:Simpsons’ Hidden Talents
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原创 2013-01-04 22:00:38 · 1484 阅读 · 0 评论 -
HDU1686:Oulipo
Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pa原创 2013-01-04 18:55:56 · 3421 阅读 · 0 评论 -
POJ2752:Seek the Name, Seek the Fame
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原创 2013-03-09 14:22:21 · 2533 阅读 · 0 评论 -
POJ1261:Period
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原创 2013-03-09 01:01:18 · 3058 阅读 · 0 评论 -
HDU3613:Best Reward(拓展KMP)
Problem DescriptionAfter an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit. One of these treasures is a原创 2013-01-14 15:45:53 · 2024 阅读 · 0 评论 -
CSU1581: Clock Pictures(KMP)
DescriptionInputOutputSample Input61 2 3 4 5 67 6 5 4 3 1Sample OutputimpossibleHINTSourceNCPC 2014题意:给出原创 2015-04-26 17:43:01 · 1460 阅读 · 0 评论