----回文串

构建回文串检测；1146. 快照数组

公平的糖果交换爱丽丝和鲍勃有不同大小的糖果棒：A[i]是爱丽丝拥有的第i块糖的大小，B[j]是鲍勃拥有的第j块糖的大小。因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。返回一个整数数组ans，其中ans[0]是爱丽丝必须交换的糖果棒的大小，ans[1]是Bob必须交换的糖果棒的大小。如果有多个答案，你可以返回其中任何
啊哦小小小小萌·2020-08-14 05:10

让字符串成为回文串的最少插入次数

请你返回让s成为回文串的最少操作次数。「回文串」是正读和反读都相同的字符串。示例1：输入：s="zzazz"输出：0解释：字符串"zzazz"已经是回文串了，所以不需要做任何插入操作。
49er·2020-08-14 05:32

【BZOJ】3790 神奇项链

【算法】(manacher+贪心)||(manacher+DP+树状数组/线段树)【题解】manacher求回文串，后得到线段，做一点计算映射回原串线段。
weixin_33769125·2020-08-14 05:15

BZOJ3790 神奇项链

第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字符串的后缀和一个字符串的前缀是完全相同的，那么可以将这个重复部分重叠。
weixin_30263277·2020-08-14 05:30

分割回文串 III【区间dp】

接着，你需要把s分割成k个非空且不相交的子串，并且每个子串都是回文串。请返回以这种方式分割字符串所需修改的最少字符数。
哇-WA·2020-08-14 05:20

回文串的题解

给定一个由a-z和*组成的字符串，其中*可以被替代成任何a-z中的字符。询问将*替换后字典序最小的回文字符串，无解输出-1。尺取好啊！从222边往中间扫。#includeusingnamespacestd;typedeflonglongll;templateinlinevoidread(T&FF){TRR=1;FF=0;charCH=getchar();for(;!isdigit(CH);CH=g
zhk1211·2020-08-14 05:45

[DP][容斥原理] ARC064 F - Rotated Palindromes

SolutionSolution要求的就是长度为nn的可通过循环位移得到回文串的串的本质不同的个数。我们考虑枚举长度为x(x|n)x(x|n)的回文串作为其最小循环节来计数。
Vectorxj·2020-08-14 04:58

bzoj 3790（manachery+树状数组）

第一个机器可以生成所有形式的回文串，第二个机器可以把两
M_AXSSI·2020-08-14 04:11

POJ 3280 Cheapest Palindrome （将一个字符串变为回文串的最小代价) 区间dp

题意：给你一个字符串，对于每个字符添加或删除都要付出一定代价，问你把这个字符串变为回文串的最小代价是什么。
henuzxy·2020-08-14 00:24

POJ-1159 Palindrome---变成回文串的最小代价

题目链接：https://cn.vjudge.net/problem/POJ-1159题目大意：题意很明确，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。解题思路：设原序列S的逆序列为S'最少需要补充的字母数=原序列S的长度—S和S'的最长公共子序列长度采用滚动数组节省空间1#include2#include3#include4#include5usin
weixin_33779515·2020-08-13 21:36

Codeforces Gym 100548G The Problem to Slow Down You (Palindromic Tree 或 Hash水过) 2014西安现场赛G题

题目大意：就是现在给你两个长度不超过20W的字符串,都只包含小写字母,求相同的回文串对数(S,T),其中S==T,S来自第一个字符串,T来自第二个字符串,S和T都是回文串大致思路：首先很容易想到的是Manacher
Gatevin·2020-08-13 20:06

字符串分割成为回文串的最小次数

classSolution{public:vector>partition(strings){vectorsvec;vector>ssvec;if(s.size()&path,vector>&res){if(s.size()=end){path.push_back(s.substr(0,i+1));dfs(s.substr(i+1),path,res);path.pop_back();}}}};
江上渔者21号·2020-08-13 19:52

HDU 多校 Contest #3 简单记录

A每次询问Sa...b,Sc...dS_{a...b},S_{c...d}Sa...b,Sc...d，保证是回文串，表示询问哪个更优秀优秀的定义是每次随机字符，随出来的串长期望最短首先是歌唱王国，我们设匹配到就结束的
FSYo·2020-08-13 18:40

(把一个字符串改成回文串的最小操作数)

#include#include#includeusingnamespacestd;intmain(){intT,count[27];charstr[8888];scanf("%d",&T);while(T--){intres=0,cnt=0;memset(count,0,sizeof(count));scanf("%s",str);intlen=strlen(str);for(inti=0;i1
sky_zdk·2020-08-13 18:02

The Problem to Slow Down You UVALive - 7041 （回文树）

题目https://cn.vjudge.net/problem/UVALive-7041题意求两个串的公共回文串的个数。
七九河开·2020-08-13 18:23

Acm解题技巧---Hash字符串

Hash字符串写起了很简单第一题点这里（第四小题）第二题UVA11475题意:让你在字符串后面加字符，使它成为最短的回文串**题解：**可以后缀数组，马拉车，扩展kmp，然后想说的就是这个hash做法很好写
DayDay_Lee·2020-08-13 18:55

LeetCode 05最长回文子串

示例2：输入:“cbbd”输出:“bb”普通暴力分析：求最长的回文串。而回文串又有奇数串和偶数串两种形式，我们只需要对有所情况从左到右进行枚举，然后返回最长的串即可。
Big sai·2020-08-13 17:43

简单dp-删除最少字符变成回文串

题目描述：给定一字符串s,求最少删除多少个字符可以使得s成为回文串。例如：s="abca",答案是1.解题思路：这里提供两种解题方法，第一种是用到上一篇写的LCS（最长公共子串），第二种是直接的dp。
轨轨123·2020-08-13 17:54

程序员笔试 编程题收集整理（三）

一次替换操作中，牛牛可以选择任何一个位置的字符，将其变为另一个字符输入描述：第一行一个整数N，表示回文串的长度接下来一行N个小写字母表示字符串输出描述：输出一个整数表示答案示例1：输入：5aca
皮卡丘吃桃子·2020-08-13 17:27

程序员笔试之网易2021测试开发工程师 编程题收集整理（一）

1.小易得到了一个仅包含大小写英文字符的字符串，该字符串可能不是回文串。小易可以在字符串尾部加入任意数量的任意字符，使其字符串变成回文串。现在请你编写一个程序，要能计算出小易可以得到的最短回文串。
皮卡丘吃桃子·2020-08-13 17:55

C#LeetCode刷题之#409-最长回文串（Longest Palindrome）

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过1010。
byteflying.com·2020-08-13 16:13

2019HDU多校 I Love Palindrome String HDU - 6599 回文树

题目链接：https://cn.vjudge.net/problem/HDU-6599题解：输出每个长度下的回文串题解：其实就是对于每一个本质不同的回文串，先判断他是不是符合条件(左一半是不是也是回文，
mmk27·2020-08-13 16:09

牛客练习赛16 B 漂亮的树

题意：给定一个数字串，将这个串前半段变成递增后半段递减，而且要求是回文串，问最少需要改动多少个数字。题解：常规思路枚举a1=ka1=k,然后后面依次是a1+ia1+i，但是枚举会超时。
美团外卖·2020-08-13 15:22

[The Problem to Slow Down You] 后缀自动机 + 马拉车做法

链接的G题:http://codeforces.com/gym/1005481.由于不会回文树，看到题目感觉很SAM2.仔细一想可以发现SAM中一个节点所代表的字符串最多只有一个是回文串以同一个字母结尾的不同回文串出现的位置不可能完全相同说明一个长为
lchi1997·2020-08-13 15:54

动态规划之回文最小分割数

例如：str=“ABA”;不需要切割，str本身就是回文串。str=“ACDCDCDAD”,切割成“A”“CDCDC”“DAD”,所以返回2。
Hyacinth_Dy·2020-08-13 15:56

验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
AcLings·2020-08-13 13:19

Gym100548G-The Problem to Slow Down You

题意：给你两个长度不超过20W的字符串,都只包含小写字母,求相同的回文串对数(S,T),其中S==T,S来自第一个字符串,T来自第二个字符串,S和T都是回文串解题思路：对两个字符串都建回文树，然后对回文树进行
Wang_128·2020-08-13 12:45

入门级算法练手--字符串--回文串、字符串转换整数 (atoi)(每日两题2019-09-20）

1、实现strStr实现 strStr() 函数。给定一个 haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当 needle 是空
J_SUNV·2020-08-13 11:53

2020 HDU多校 第一场 04-Distinct Sub-palindromes

题目链接:04-DistinctSub-palindromesDescription题意：给定n，求长度为n的字符串中包含的不同次回文串的数目的最大值Sisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinct
_Daredevil_·2020-08-13 11:28

Gym - 100548G The Problem to Slow Down You

题目：给出A，B两个字符串，求A,B中相同的回文串的对数思路：对A，B分别建一个回文树，然后分别从奇数根节点和偶数做一次dfs代码：#pragmacomment(linker,"/STACK:1024000000,1024000000
我不会额·2020-08-13 11:16

2014西安区域赛G The Problem to Slow Down You 回文树

问AAA和BBB两个串中，相同的回文串的对数。
meopass·2020-08-13 10:43

leetcode 336.回文对

原题336.回文对2020年8月6日每日一题题解方法一暴力法本方法就是穷举所有前后拼接对儿，判断所得是否为回文串。
zhu_r_h·2020-08-12 18:42

336. 回文对(C++)---哈希表解题

题目详情给定一组唯一的单词，找出所有不同的索引对(i,j)，使得列表中的两个单词，words[i]+words[j]，可拼接成回文串。
重剑DS·2020-08-12 17:11

Queries for Number of Palindromes（回文树处理区间内回文串数量）

题目链接：https://codeforc.es/problemset/problem/245/H题意：求区间内回文串的数量。
ccsu_deer·2020-08-12 17:41

leetcode336. 回文对

文章目录题目：336.回文对基本思想：从构成回文串的两个字符串的特征出发题目：336.回文对给定一组互不相同的单词，找出所有不同的索引对(i,j)，使得列表中的两个单词，words[i]+words[j
Crystal_Coding·2020-08-12 17:12

LeetCode精选题之字符串

文章目录LeetCode精选题之字符串1有效的字母异位词--LeetCode2422最长回文串--LeetCode4093同构字符串--LeetCode2054回文子串--LeetCode647（Medium
何时立秋丷·2020-08-12 17:23

leetcode647+找出所有子串回文串的总数，暴力

https://leetcode.com/problems/palindromic-substrings/description/classSolution{public:intcountSubstrings(strings){intcount=0;for(inti=1;i<=s.size();i++){for(intj=0;j<=s.size()-i;j++){stringtemp=s.subs
小堃哥·2020-08-12 16:15

Python数据结构之哈希表与字符串

目录哈希表的基础知识最长回文串(LeetCode409)词语模式(LeetCode290)同字符词语分组(LeetCode49)无重复字符的最长子串(LeetCode3)重复的DNA序列(LeetCode187
haiyu94·2020-08-12 11:40

牛客多校第四场 I.string（后缀自动机+回文树）

但是显然回文串
Cymbals·2020-08-12 10:58

【题解】洛谷P4925[【LGR-053】洛谷10月月赛I]B.[1007]Scarlet的字符串不可能这么可爱 快速幂

题目链接需要考虑的是长度为2或为3的回文串。不考虑限制，第111个位置可以填kkk种，第222个位置可以填k−1k-1k−1种，从第333个位置开始可以填k−2k-2k−2种。接下来考虑限制。
不进清北不改名·2020-08-12 01:43

Leetcode刷题笔记题解（C++）：5. 最长回文子串

从第一个开始进行扩展扩展有两种扩展方式：1.以一个字符为中心进行扩展2.以两个字符为中心进行扩展代码如下：classSolution{public:intloc,maxlen;//用于记录起始位置以及回文串的最长长度
Demo.demo·2020-08-11 21:52

最短回文串（回顾 KMP 和 马拉车算法）

题目描述给定一个字符串s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。
一百个Chocolate·2020-08-11 19:21

PAT乙级C/C++简单模拟题

PAT乙级C/C++简单模拟题害死人不偿命的（3n+1）猜想挖掘机技术哪家强找X跟奥巴马一起学编程日期差值D进制的A+B回文串说反话说明：简单模拟题是“题目怎么说，你就怎么做”的题目，考察基本代码能力。
未知艺术家爸爸·2020-08-11 19:51

Codeforces Round #634 (Div. 3) ——E1. Three Blocks Palindrome (easy version)题解

需要找的回文串有三部分，我们用双指针i,j表示，把字符串分成三部分：(1,i-1),(i,j),(j+1,n)，用i的前缀和和j的后缀和中各数字出现的次数取min，再从(i,j)区间中找相
BNDSllx·2020-08-11 14:47

算法笔记_055:蓝桥杯练习 Tricky and Clever Password （Java）

后来，他才知道这种密码是一个长度为奇数的回文串。Copa害怕忘记密码，所以他决定把密码写在一张纸上。
weixin_34293246·2020-08-11 14:44

Tricky and Clever Password 【KMP+Manacher】【蓝桥杯试题】

后来，他才知道这种密码是一个长度为奇数的回文串。Copa害怕忘记密码，所以他决定把密码写在一张纸上。
乐着过一辈子·2020-08-11 13:36

CF 159D Palindrome pairs

题目：CF159DPalindromepairstag：dp思路：枚举对称轴，用dpr[i]记录从0到位置i间回文串的个数，dpl[i]表示位置i到最后的回文串的个数。
shiyuankongbu·2020-08-11 13:28

java实现 蓝桥杯 算法训练 Password Suspects

后来，他才知道这种密码是一个长度为奇数的回文串。Copa害怕忘记密码，所以他决定把密码写在一张纸上。
a1439775520·2020-08-11 11:21

bzoj-3676 回文串

题意：给出一个长度为n的字符串，求它的某个回文子串长度乘出现次数的最大值；n#include#include#defineN300010#defineS26usingnamespacestd;typedeflonglongll;intn,sa[N],rank[N],h[N],tr[N],hash[N];intf[N];intmi[N][20],LG[N];llans;charstr[N];inli
ww140142·2020-08-11 04:59

2013 Multi-University Training Contest 4

赛后才发现很简单的，直接dp[i][j]表示回文串的数量，然后递推。#include#include#include#include#include#include#includeusingname
Bright-xl·2020-08-11 04:03
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他