Count the string hdu 3336(kmp next数组运用)

It 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-...

2018-05-31 16:41:39

阅读数 74

评论数 0

Simpsons’ Hidden Talents hdu 2594(kmp应用)

Homer: 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 examp...

2018-05-30 21:39:31

阅读数 46

评论数 0

Blue Jeans poj 3080(暴力&kmp)

The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of...

2018-05-30 19:32:41

阅读数 61

评论数 0

Seek the Name, Seek the Fame poj 2752(kmp&next数组的运用)

The 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 new...

2018-05-22 10:59:51

阅读数 28

评论数 0

Power Strings poj 2406(kmp&next找循环节)

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def&...

2018-05-22 10:52:26

阅读数 28

评论数 0

Period hdu 1358(kmp&前缀的周期性)

For 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...

2018-05-22 10:46:15

阅读数 136

评论数 0

Cyclic Nacklace hdu 3746(kmp&找循环节)

CC 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...

2018-05-21 10:02:38

阅读数 25

评论数 0

剪花布条 hdu 2087(kmp模板题)

一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的A...

2018-05-21 09:07:36

阅读数 43

评论数 0

Oulipo hdu 1686(kmp&模式串在主串中出现了多少次)

The 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...

2018-05-21 09:00:23

阅读数 31

评论数 0

Number Sequence hdu 1711(kmp模板题)

Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N...

2018-05-21 08:53:00

阅读数 16

评论数 0

取消 删除