KMP算法： kmp示例代码： kmp算法是用来找模式串是否在主串中出现，并返回第一次出现的位置。(模式串一般都比主串长度短，求的是模式串在主串中是否出现) 它有一个数组next[len]（len是ptr字符串的长度），next[i]这里面放的是模式串的前i个字符的最长公共前后缀。(前缀不包括第i个 ...
分类：
其他好文 时间：
2019-10-06 11:09:55
阅读次数：
97
题目描述 闲着无聊的$YGH$秒掉上面两道题之后，开始思考有趣的回文串问题了。 他面前就有一个漂浮着的字符串。显然$YGH$是会$manacher$的，于是他随手求出了这个字符串的回文子串个数。但是他不满足于这个问题，他打算搞出一个数据结构，能够快速求出这个字符串下标为$[l,r]$的子串的回文子串 ...
分类：
其他好文 时间：
2019-10-01 22:09:41
阅读次数：
118
题目：求最长回文子串 题解：manacher算法，百度一堆讲解- -，我也不说了，想知道啥的自己百度去吧 ...
分类：
其他好文 时间：
2019-09-29 22:16:45
阅读次数：
123
$ CSP.S $ 集训刷题记录： $ By~wcwcwch $ 一、字符串专题： 1. 【模板】 "$ manacher $ 算法" 模型： 求出字符串 $ S $ 中所有回文串的位置及长度。 个人理解：解决这类问题，回文串的对称性质最重要。 于复杂度最关键的一句话： $ f[i]=min~(~r ...
分类：
其他好文 时间：
2019-09-27 21:05:21
阅读次数：
121
KMP kmp处理题型总结 Manacher POJ - 3974 Palindrome (Manacher模板+讲解) 最大最小表示法 HDU-3374 String Problem （最小最大表示法） AC自动机 AC自动机总结 ...
分类：
其他好文 时间：
2019-09-15 19:00:54
阅读次数：
76
就是个模板，鸽了很久才搞定，求最长回文子串长度，参见：http://www.mynameisdhr.com/%e9%a9%ac%e6%8b%89%e8%bd%a6/ 代码： ...
分类：
编程语言 时间：
2019-09-12 23:30:54
阅读次数：
99
Leetcode 5. Longest Palindromic Substring(最长回文子串， Manacher算法) Given a string s, find the longest palindromic substring in s. You may assume that the m ...
分类：
编程语言 时间：
2019-08-26 21:17:29
阅读次数：
121
预处理 每相邻的两个字符间添加一个" "，使所有偶数长度回文子串变成奇数，转化成求奇数长度的回文子串 P[i]数组 $P[i]$数组：以$i$点为中心的回文子串的半径 规律： 回文子串的长度为半径减1，起始位置为中间位置 半径再除以2 故只要我们找到最大的半径，就可以找到最大的回文子串 P[i]数组 ...
分类：
编程语言 时间：
2019-08-25 19:54:46
阅读次数：
74
H - Seek the Name, Seek the Fame POJ - 2752 题目链接：https://vjudge.net/contest/70325#problem/H 题目： The little cat is so famous, that many couples tramp o ...
分类：
编程语言 时间：
2019-08-16 00:56:25
阅读次数：
94
