![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串
#
1900_
你热爱什么,你追求什么,你就成为什么
展开
-
最长回文子串-----Manacher算法
例题51nod1089 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,输出Str里最长回文子串的长度。 Input 输入Str(Str的长度 <= 100000) Output 输出最长回文子串的长度L。 Input示例 daabaac Output示例 5 Manacher算法 用于求最长回文子串长度 ...原创 2018-10-16 15:05:30 · 280 阅读 · 0 评论 -
字符串匹配---KMP
原理: 随后再写 next数组的求法: void getnext(){ Next[0]=-1; int i=0,j=-1,len=strlen(mo); while(i<len){ if(j==-1||mo[i]==mo[j]){Next[++i]=++j;} else j=Next[j]; } ...原创 2018-11-11 13:41:38 · 267 阅读 · 0 评论 -
51nod1183编辑距离----DP--字符串最小变化
题目链接:戳一戳 思路: 动态规划还是练习的太少,做题根本没思路。 看了别人的题解 我们用dp[ i ][ j ]来代表串s中前i个字符与串t中前j个字符的最小编辑距离 那么只有三种情况 1、 如果串 s 的 前 i-1 和 串t 的 前 j-1 都匹配好了的话 只看第i个和第j个相等不相等就好了 2、如果 串s 的 前 i-1 和 串t 的 前 j 都匹配好了的话 ...原创 2018-11-28 18:43:23 · 239 阅读 · 0 评论