ACM kmp - 随笔分类 - 若忆_star

hdu 3374 String Problem （kmp+最大最小表示法）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374题目大意：输出最大和最小的是从哪一位开始的，同时输出最小循环节的个数。这里简单介绍对字符串最小表示的方法：(1) 利用两个指针p1, p2。初始化时p1指向s[0], p2指向s[1]。(2) k ... 阅读全文

posted @ 2014-08-10 11:55 若忆_star 阅读(723) 评论(0) 推荐(1)

poj 2406 Power Strings（kmp循环节）

摘要：题目链接：http://poj.org/problem?id=2406题目大意：如果n%（n-next[n]）==0,则存在重复连续子串，长度为n-next[n]。例如： a b a b a bnext:-1 0 0 1 2 3 4next[n]==4,代表着，前缀abab与后缀abab相等的最... 阅读全文

posted @ 2014-08-06 15:48 若忆_star 阅读(185) 评论(0) 推荐(0)

hdu 1711 Number Sequence

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711题目大意：在母链中找到子链的位置，输出开始的位置。 1 #include 2 #include 3 using namespace std; 4 int lens,lenc,next[10000... 阅读全文

posted @ 2014-08-04 19:56 若忆_star 阅读(440) 评论(0) 推荐(1)

hdu 1686 Oulipo （kmp）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686题目大意：寻找子链在母链中出现的次数。 1 #include 2 #include 3 #include 4 using namespace std; 5 int next[10010],su... 阅读全文

posted @ 2014-08-04 16:29 若忆_star 阅读(210) 评论(0) 推荐(0)

hdu 3746 Cyclic Nacklace

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746题目大意：补充珠子数使其成为手链，手链的规格是：比如这一组数据：abca，要想成为手链，必须满足abcabc，还要加两个，所以输出2。 1 #include 2 #include 3 #incl... 阅读全文

posted @ 2014-08-03 20:37 若忆_star 阅读(206) 评论(0) 推荐(0)

hdu 1358 Period

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358题目大意：解释一下输出数据，第一组：2 2 表示的是第一个字母到第二字母，a出现了两次。3 3 表示的是第一个字母到第三个字母，a出现了3次。第二组：2 2表示的是第一个字母到第二个字母，a出现了两... 阅读全文

posted @ 2014-08-03 17:51 若忆_star 阅读(618) 评论(0) 推荐(0)

随笔分类 - ACM kmp