kmp
zoe_ed
这个作者很懒,什么都没留下…
展开
-
HDU 3374 String Problem (KMP+最大最小表示法)
题意:给出一个字符串s,如 abcdef,可以对字符串进行左移操作,于是就可以生成如下strlen个串:abcdef,bcdefa,cdefab,defabc……求这些串中 字典序小和最大的串 开头的字母在原串中的位置,如果有多个输出序号最小的位置,并且输出这样的串总共有多少个。 输出格式:posmin countmin posmax countmax 收获: 1.用kmp找循环节。 (仔原创 2015-11-23 00:48:29 · 384 阅读 · 0 评论 -
kmp理解
kmp算法的核心就是对next 数组的理解和构造,,以前一直都理解错了于是一直背kmp代码模版[其实也是很好背的orz,,今天终于纠正过来。 首先对next[i]下一个定义。 如果子串第i位与母串第j位配失败了,则子串的第next[i]位 应该与母串第j位重新匹配。即,next[i]是子串与母串j重新匹配的位点。 而这个位点有什么特性呢?子串[0~next[i]-1]与子串[i-next原创 2015-11-01 19:23:34 · 337 阅读 · 1 评论 -
CQU 奶牛合影(裸最小表示法)
奶牛合影(最小表示法)Time Limit: 1000 MS Memory Limit: 131072 K Description 约翰有N头奶牛,有一天,他想让所有奶牛排成一排照一张全家福。 但是奶牛毕竟是奶牛,颜值的瑕疵无可避免,每头奶牛都有一个瑕疵度。 由于约翰千载难逢才会让奶牛们拍一次合照,他希望整个队列尽可能美观。 对于两个奶牛队列美观度的比较方法是: 从头(从左侧)原创 2016-05-11 20:23:51 · 638 阅读 · 0 评论 -
CQU 单词替换(KMP)
单词替换(KMP)Time Limit: 500 MS Memory Limit: 64000 K Description 给出一个仅包含小写字母的字符串s,和单词A,B。把s中所有的出现过的A替换为B。 Input 第一行一个数T(1<=T<=10),表示数据组数 每组数据三行,第一行为s,第二行为A,第三行为B。所有字符串仅包含小写字母 且长度小于5,000,000。 Ou原创 2016-05-08 00:33:12 · 3034 阅读 · 0 评论