拉两次车，第一次假设最长回文串就在两边 第二次，先使得左右两边判回文，在将剩下的串 在manachar一遍， 比较两种情况取最大值，然后就是输出问题见代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; ...
分类：
其他好文 时间：
2020-03-31 01:01:15
阅读次数：
71
Problem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。 Input 输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。 Outpu ...
分类：
其他好文 时间：
2020-03-28 13:12:40
阅读次数：
72
Manacher 模板 例题 最长双回文串 https://www.luogu.com.cn/problem/P4555 题意 在给定的字符串中找到两个相邻的回文串,长度最长 思路 将Manacher处理后的" "当作两个回文串的连接点 注意这个处理步骤: 还有这个步骤: 代码 : https:// ...
分类：
编程语言 时间：
2020-03-28 00:56:00
阅读次数：
75
问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad ...
分类：
其他好文 时间：
2020-03-25 21:46:11
阅读次数：
67
从数据范围不难推出可以用f[][][][]，表示由两个字符串来表示的最长大小 并且因为是回文串，所以我们要向头尾加字符，来变大，因为这个是回文子串，也就是连续的一段。 #include<iostream> #include<cstdio> #include<algorithm> #include<s ...
分类：
其他好文 时间：
2020-03-24 23:10:51
阅读次数：
69
题目： 给你一个字符串，让你找一个最大回文串，这个回文串由该字符串的前缀和后缀一起组成 思路： 先处理字符串的两端直到两端不匹配为止，然后对中间的字符串跑一遍Manacher算法，然后 找出起始点为1或终止点为s.size（）的最大回文串输出(这样才能保证满足前缀或后缀的条件)，再分别输出即可 链接 ...
分类：
其他好文 时间：
2020-03-23 20:29:32
阅读次数：
73
链接：https://leetcode cn.com/problems/valid palindrome/ 算法 时间复杂度：$O(logn)$ 代码 ...
分类：
其他好文 时间：
2020-03-23 15:26:56
阅读次数：
53
Codeforces Global Round 7 "比赛传送门" 简要总结下比赛情况。 开局还是有点坑，CF官网炸了，然后镜像也炸了，磨蹭了几分钟才看到题，还只能在m1网上看QAQ。 不过前期勉强算是顺利签到，至少都是首A。 一看D，发现是个字符串的题（我字符串好多没学）。不过发现是个回文串判断， ...
分类：
其他好文 时间：
2020-03-23 09:26:09
阅读次数：
137
题目：传送门 题意：给你字符串 s ，问长度最大的字符串 t = a + b 是什么，其中，t 是回文串， a 是字符串 s 的前缀， b 是字符串 s 的后缀。 思路： 我们先把能构成回文的，前缀和后缀取出来，然后对剩下的字符串，求，最长的前缀回文，最长后缀回文，取两者最大即可。 #include ...
分类：
其他好文 时间：
2020-03-22 17:54:43
阅读次数：
64
"Link" 题意： $a$ 是 $s$ 的前缀，$b$ 是 $s$ 的后缀 使 $a+b$ 是可以找到的最大的回文串 $a$ 或 $b$ 可以是空串 思路： 找出最大长度 $k$ 使 $s[0,k 1]+s[len(s) k,len(s) 1]$ 是回文串 再用 Manacher 算法求出 $s[ ...
分类：
其他好文 时间：
2020-03-20 20:02:45
阅读次数：
88
