kmp算法
Dreamlandzxx
这个作者很懒,什么都没留下…
展开
-
HDU 3746 Cyclic Nacklace
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746 题目大意:给你一个字符串求将其变成最少循环两次的字符串所添加的字符个数 题目思路:首先找出你这个字符的循环节,然后再用循环节减去字符串长度取余循环节的值就是所要添加的字符数 代码:#include<stdio.h> #include<string.h> using namespace std原创 2016-06-06 21:10:21 · 260 阅读 · 0 评论 -
POJ 2406 Power Strings
题目链接:http://poj.org/problem?id=2406 题目大意:求一个字符在字符串中出现的最多次数 思路:和前一道题一样,都输求循环节 代码:#include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> #include<math.h> using namespace std; cons原创 2016-06-06 21:17:08 · 294 阅读 · 0 评论 -
HDU 1711 Number Sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 题目大意:从一个文本串中找出模板串的位置,如果不存在则输出-1。 思路:经典kmp算法,直接上代码,如果不懂kmp的推荐一个博客写得特别好http://blog.csdn.net/v_july_v/article/details/7041827 代码:#include <stdio.h> #原创 2016-06-06 20:43:01 · 238 阅读 · 0 评论