kmp
Tizzii
这个作者很懒,什么都没留下…
展开
-
设计密码 状态机 + KMP
一、内容你现在需要设计一个密码 S,S需要满足:S的长度是 N;S只包含小写英文字母;S不包含子串 T ;例如:ab和 abcde 是 abcde 的子串,abd 不是 abcde的子串。请问共有多少种不同的密码满足要求?由于答案会非常大,请输出答案模 109+7的余数。输入格式第一行输入整数N,表示密码的长度。第二行输入字符串T,T中只包含小写字母。输出格式输出一个正整数,表...原创 2020-03-18 20:44:54 · 604 阅读 · 0 评论 -
HDU 2328 Corporate Identity kmp暴力
一、 内容 Beside other services, ACM helps companies to clearly state their “corporate identity”, which includes company logo but also other signs, like trademarks. One of such companies is Internet Buil...原创 2020-03-06 19:31:35 · 490 阅读 · 0 评论 -
HDU 1238 Substrings kmp
一、内容 You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given strings....原创 2020-03-06 18:15:44 · 557 阅读 · 1 评论 -
HDU 4300 Clairewd’s message exkmp
一、内容 Clairewd 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 each letter of the...原创 2020-03-06 16:56:36 · 616 阅读 · 0 评论 -
HDU 3336 Count the string kmp
一、内容 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-empty prefixes of this string. For example:s: ...原创 2020-03-06 11:05:27 · 508 阅读 · 0 评论 -
KMP 深入理解next数组
一、引言KMP又称模式匹配算法,能够在线性时间内判定字符串A[1~N]是是否为B[1 ~ M]的子串,并求出A在B中各次出现的位置。二、基本含义next数组:next[i] 代表A中以i结尾的非前缀子串(非前缀子串的意思就是不能和A完全相等的后缀子串) 与 A的前缀能够匹配的最大长度。当不存在这样的前缀串时,显然next[i] = 0, 故next[1] = 0 (因为第一个字符前面...原创 2020-03-05 21:50:49 · 2111 阅读 · 2 评论 -
HDU 2594 Simpsons’ Hidden Talents 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 example. I want to find out if I have a talent in poli...原创 2020-03-05 20:51:56 · 641 阅读 · 0 评论 -
POJ 3080 Blue Jeans kmp
一、内容The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth was populat...原创 2020-03-05 17:04:40 · 1135 阅读 · 1 评论 -
POJ 2752 Seek the Name, Seek the Fame 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 newly-born babies. They seek the name, and at the same time se...原创 2020-03-05 16:23:20 · 381 阅读 · 0 评论 -
POJ 2406 Power Strings 最小循环节
一、内容Given 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, exponentiation by a...原创 2020-03-05 16:00:01 · 582 阅读 · 0 评论 -
HDU 3746 Cyclic Nacklace 最小循环节
一、内容 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 left. he is too distressed and thinking about ...原创 2020-03-05 15:29:58 · 755 阅读 · 0 评论