题目链接：http://poj.org/problem?id=2752 题意就是求出是已知s串的前缀的长度x，并且要求此前缀也是s串的后缀；求出所有的 x ； Next【i】的含义是前i个元素的前缀和后缀的最大匹配； 所以本题就很简单了。。。 #include<stdio.h> #include<i Read More
posted @ 2015-09-24 15:41
西瓜不懂柠檬的酸
Views(142)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 题意 ：求给你个串，前i位子串由某个字符串重复k次得到，求所有的i和k（k>1）; 例如： aabaabaabaab 前2个字符由2个a构成； 前6个字符由2个aab构成； 前9个字符由3个aab Read More
posted @ 2015-09-24 14:52
西瓜不懂柠檬的酸
Views(118)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 给你一个字符串，让你在后面加尽量少的字符，使得这个字符串成为一个重复串。 abca 添加bc，成为abcabc abcd 添加abcd，成为abcdabcd aa 无需添加 经典的求最小循环节。 Read More
posted @ 2015-09-24 14:22
西瓜不懂柠檬的酸
Views(134)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711 题意就是求b数组在a数组出现的位置；就是kmp模板； #include<stdio.h> #include<iostream> #include<algorithm> #include<strin Read More
posted @ 2015-09-24 12:49
西瓜不懂柠檬的酸
Views(116)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号