![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
「已注销」
这个作者很懒,什么都没留下…
展开
-
manacher算法详解
参考博客:https://blog.csdn.net/qq_43152052/article/details/100784978 马拉车算法步骤: 1、由于回文串存在奇回文串和偶回文串,马拉车算法第一步就是:预处理字符串,做法是在每一个字符的左右都加上一个特殊字符(前提是这个字符在字符串没有出现过),使这两种回文串都变成奇回文串。比如加上’#’,这样奇回文串(bab)还是会变成奇回文串(#b#...原创 2020-04-18 20:38:48 · 116 阅读 · 0 评论 -
POJ - 2752 Seek the Name, Seek the Fame(公共前后缀)
题目链接:https://vjudge.net/problem/POJ-2752 题意:给出一个字符串,问字符串中存在多少子串,使得这些子串既是字符串的前缀,又是字符串的后缀,要求从小到大依次输出这些子串的长度。 思路:利用KMP算法,求出next数组,next数组记录的是字符串匹配过程中失配情况下可以向前多跳几个字符,当然它描述的也是子串的对称程度。 Sample Input aba...原创 2020-04-18 19:40:15 · 105 阅读 · 0 评论 -
POJ - 2406 Power Strings(KMP求最小循环节)
题目链接:https://vjudge.net/problem/POJ-2406 题意:求一个字符串的最小循环节是多少? 思路:KMP算法中next数组的应用。 Sample Input abcd aaaa ababab . Sample Output 1 4 3 #include<stdio.h> #include<string.h> c...原创 2020-04-18 17:58:26 · 172 阅读 · 0 评论 -
HDU - 2087 剪花布条(KMP)
题目链接:https://vjudge.net/problem/HDU-2087 题意:输入中含有一些数据,分别是成对出现的花布条和小饰条,输出能从花布条中剪出的最多小饰条个数。 Sample Input abcde a3 aaaaaa aa # Sample Output 0 3 代码如下: #include<stdio.h> #include&...原创 2020-04-18 17:39:10 · 109 阅读 · 0 评论