前言 写于$20200202$（滑稽 算法 现在有这样一个问题： 求一个字符串子串中回文串的数量 俺们会哈希！复杂度$O(nlogn)$ 但是显然我们今天要讲更优秀的算法~ 考虑一下，$kmp$算法是如何做到线性匹配的？它重复利用了之前的匹配信息！ 那么我们在求回文串问题的时候可不可以也利用之前的匹 ...
分类：
编程语言 时间：
2020-02-02 15:54:07
阅读次数：
77
fl说今天是20200202，是个回文串，lzz应该整理一下回文串算法，于是整理一下马拉车。 很简单的回文字符串寻找算法，纯原创板子，返回信息最全，已过HDU上的板题，清除了上一次的残余信息而可多次调用。 1 #include<bits/stdc++.h> 2 #define pf printf 3 ...
分类：
编程语言 时间：
2020-02-02 12:15:18
阅读次数：
67
"最长回文子串" 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1 示例 2 思路1 回文串的意思就是对称，而对称的东西都应该有一个对称中心，那么找回文串只要找到这个对称中心即可。 ...
分类：
其他好文 时间：
2020-02-02 01:04:55
阅读次数：
61
HDU 3613 Best Reward Manacher算法 题意 字符串，需要把这个字符串分成两段，并使得被分开的两段价值和最大。 一个串如果是回文，那么它的价值就是所有字符的价值和，否则价值为0。每个字母都有相应的价值，这个会给出。 解题思路 使用 ，我们可以算出每个点的回文串长度，然后我们枚 ...
分类：
编程语言 时间：
2020-02-01 16:34:05
阅读次数：
64
Manacher 算法 回文串专用算法 人名，该算法的发明者。 名词：回文。 博客推荐 https://www.cnblogs.com/lykkk/p/10460087.html，比较简洁，代码清晰。 https://www.cnblogs.com/cloudplankroader/p/109888 ...
分类：
编程语言 时间：
2020-02-01 16:09:58
阅读次数：
79
回文字符串 思路：由于要找最少添加的字符使得原字符串变为回文串，那么先将给出的字符串反转，将两字符串做 LCS，得到的是最大的公共子串的长度，那么用字符串长度减去最大公共子串长度就是最少添加字符的个数 1 #include <iostream> 2 #include <cstdio> 3 #incl ...
分类：
其他好文 时间：
2020-01-31 10:47:06
阅读次数：
98
Leetcode 第173场周赛 题解 删除回文子序列 因为该字符串仅有两字符构成，且删的是子序列，不要求连续，所以不难想到： 1. 若为空串，则答案为 $0$ 2. 若为回文串，则答案为 $1$ 3. 否则，一定可以先把 $b$ 字符构成的子序列删除，再把 $a$ 字符构成的子序列删除，答案为 $ ...
分类：
其他好文 时间：
2020-01-26 14:25:17
阅读次数：
57
近日疫情看起来十分不容乐观，希望武汉的同胞能坚强挺过这一关，不要有那么多人在2020离开我们。我十分相信，终有一天，这段混乱的日子将会过去！把握机遇，迎接挑战，愿君灼灼千里目，终有一日天光破！武汉加油！！！ A.首先对于战略进行总结——活得清楚才能活得好 1.如何快速进入状态 远离手机，放歌 2.做 ...
分类：
其他好文 时间：
2020-01-25 23:25:07
阅读次数：
73
题源：https://vjudge.net/problem/UVA-11475 很标准的回文串问题（为什么总是在一些奇奇怪怪的地方写错。。） #include <iostream> #include <stdio.h> #include <cstring> #define LCOAL #define ...
分类：
编程语言 时间：
2020-01-23 21:06:39
阅读次数：
77
Description 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。 小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如： mamad 第一次交换 ad : mamda； 第二次 ...
分类：
其他好文 时间：
2020-01-23 00:19:19
阅读次数：
103
