----回文串

bzoj 2565: 最长双回文串（manacher）

2565:最长双回文串TimeLimit:10SecMemoryLimit:128MBSubmit:1605Solved:823[Submit][Status][Discuss]Description顺序和逆序读起来完全一样的串叫做回文串
clover_hxy·2016-12-02 09:40

Codeforces Round #316 (Div.2)Tree Requests

那就和异或一样了,两个状态合并的同时,相同为0,不同为1,这样的话,最后合并出来的状态里有的二进制1的数量必定不大于1,这样的状态才可能被变成回文串.所以加入和删除都是异或操作.接下来就是怎么知道一棵子树下面的某一行的异或值和了
Spylft·2016-11-11 21:50

回文字符串问题

问题描述给定一个字符串，问是否能通过添加一个字母将其变为回文串。思路有两个思路。如果加一个可以形成回文，那么减去一个也必定可以。
西电吴同学·2016-11-09 00:23

腾讯2017暑期实习生编程题——构造回文串

解题思想：此题是求最长公共子序列的变形题目：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。
BJ小三爷·2016-11-04 14:02

51nod-【1089 最长回文子串 V2（Manacher算法）】

1089最长回文子串V2（Manacher算法）基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。
有梦就不怕痛·2016-10-31 21:16

求最长回文串(Manacher算法)

O(n)效率的字符串求最长回文串，感觉这个blog上写的很详细：http://www.open-open.com/lib/view/open1419150233417.html有几个要点：1、先要将字符串扩展成
ddmike2015·2016-10-27 20:42

构造回文串

题目给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。
Half0pen·2016-10-26 12:40

最长回文子串 动态规划

边界条件：一个字符的回文长度为1状态：d(i,j)表示在d(i...j)的最长回文串的长度转移方程:if(s[i]==s[j])dp[i][j]=dp[i+1][j-1]+2;elsedp[i][j]=
flyawayl·2016-10-17 21:48

nyoj132最长回文子串

算法思路：假设每个字符都是回文串的中间字符，则每个字符都向两边扩展，取能够扩展最宽的，则必定是最长的回文子串。
huyifan951124·2016-10-04 16:00

【网络赛前必刷题】杭电 2029 回文串判定

MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35293AcceptedSubmission(s):21480ProblemDescription“回文串
Alternative_19·2016-09-28 12:46

腾讯笔试编程题（2017暑期实习生编程题）

1编程题]构造回文给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。
一米三的老阿姨·2016-09-12 23:23

腾讯2017暑期实习生编程题

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。
Amnesia_SJTU·2016-09-03 16:40

腾讯2017暑期实习生编程题

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。
Amnesia_SJTU·2016-09-03 16:40

腾讯2017暑期实习生笔试题解题答案汇总

构造回文题目给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？
ZeeCoder·2016-09-03 15:52

Longest Palindromic Substring

求最长回文子串：回文串是指正着读和反过来读都一样的字符串。方法：1.为了统一解题方法，避免字符串长度奇偶对解题方法的影响，加入了填充字符。若原来的字符串长度为n，则新的字符串长度为2n+1。
summerkiki·2016-08-30 23:00

回文串

题目描述给定一个字符串，问是否能通过添加一个字母将其变为回文串。输入描述:一行一个由小写字母构成的字符串，字符串长度小于等于10。
csulfy·2016-08-30 15:00

POJ-1159 Palindrome （dp+滚动数组节省内存）

题目链接：点击打开链接题意：这道题是说给你一个字符串，让你求最少添加多少个新字符，可以使该字符串变成回文串。
JOKER_SAMA·2016-08-18 10:29

Manacher算法，最长回文串，时间复杂度O(n)

本文地址：http://blog.csdn.net/qq_26437925/article/details/52181738本文参考了牛客网左程云牛客网视频，对Manacher算法整理成文最长回文子串问题对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。测试样例：“abc1234321ab”,12返回：7http://www.no
master-dragon·2016-08-11 13:17

2016暑期集训1C 最长回文

问题C:最长回文时间限制:1Sec内存限制:128MB题目描述给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等输入输入有多组
ACZRZ·2016-08-10 22:33

2565: 最长双回文串

2565:最长双回文串TimeLimit:10SecMemoryLimit:128MBSubmit:1513Solved:777[Submit][Status][Discuss]Description顺序和逆序读起来完全一样的串叫做回文串
CRZbulabula·2016-08-09 08:56

最长回文串（manachar算法）模板

#include#include#includeusingnamespacestd;chara[110000],b[221000];intp[221000];voidpk(){inti,mx,id;mx=id=0;for(i=1;b[i]!='\0';i++){if(mx>i)//如果满足当前i在mx最大边界内，进入if{p[i]=min(p[2*id-i],mx-i);//找到当前I关于id的对
韩小震·2016-08-07 21:00

51Nod－1154－回文串划分

于是，只能自己分两种情况来考虑，一种是以pos为轴心，一种是以pos和pos+1为轴心，查找对应的回文串长度，结合动态规划即
f_zyj·2016-08-02 16:14

回文串判定

回文串判定TimeLimit:1000MSMemorylimit:65536K题目描述输入一串字符（长度小于100），判断该串字符是否是回文串（正序读与逆序读内容相同）。
依久_·2016-08-02 10:50

Manacher算法--求最长回文子串

回文和回文子串回文串：顺着读和倒着读都一样的字符串；回文子串：给定字符串string，若str同时满足以下两个条件：1）str是string的子串；2）str是回文串；那么str就是string的回文子串
eternity1118_·2016-08-01 11:15

manacher(最长回文串)

https://www.felix021.com/blog/read.php?2040这个网址上写的很详细，很容易看懂#includeusingnamespacestd;intp[1005];stringchange(strings,intl)//改变字符串，变成奇数长度的串{stringcs="";for(inti=0;ii?min(p[2*mm-i],mr-i):1;//如果maxright>
dpdpd·2016-07-31 13:13

HDU 3068 最长回文 manacher算法模板

pid=3068题意：ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等Input
霜刃未曾试·2016-07-23 10:05

求最大回文子串（Manacher算法）

首先，回文串是一个正读和反读都是一样的字符串，比如abba,abcdadcba等等回文子串就是在一个字符串中满足回文串概念
我的acm成长记·2016-07-22 23:46

hdu 5744 思维题

点击打开链接#include#includeusingnamespacestd;//题意给出每个字符数量求这些把字符构成回文串后最小的一组做为每组的ans求最大的ansintmain(){intt;cin
Masamiiiii·2016-07-22 11:22

hdu 5744 Keep On Movin

题意：给出，每个字符的个数，让你找，所以字符组成的回文串集合中，每个集合取最小值，然后所以的取最大值。找回文串中最小值的最大值统计1和2的个数，如3可以为1和2组成。
hlssbird·2016-07-22 08:45

最长回文串

这个题首先要判断最长那个回文串的位置，并且与大小写无关，用到函数（toupper）；然后输出后面的字符串。
hynuacmlshk·2016-07-20 20:55

糟心的回文串

Descriptiondevtang在某一天无聊至极，突然萌生了一种想法：devtang想到了一些特殊的字符串，现在他需要你来帮助他构造这些特殊的字符串，比如说：这个字符串（长度为n，最多由m种字符组成）其中任意长度为k的子串必须是回文串
Davenny·2016-07-19 18:25

算法-字符串之最长回文子串

首先介绍一下什么叫回文串，就是正着读和倒着读的字符顺序都是一样的，eg:level，noon。而回文子串，顾名思义，就是主串中满足回文性质的子串。
zero_sr·2016-07-18 23:06

HDU2029 Palindromes _easy version

再一点就是，使用前后双下标滑动来判定一个字符串是否为回文串。这也是一种套路，程序也比较简洁。
tigerisland45·2016-07-05 23:00

构造回文（腾讯2017实习生）

Wunsch算法http://www.cnblogs.com/grenet/archive/2010/06/03/1750454.html1、题目：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串
阳安子·2016-07-03 15:17

hdu3068 最长回文串 （manacher）

题目点我点我点我题目大意：中文题不解释解题思路：马拉车裸模版题/************************************************┆┏┓┏┓┆┆┏┛┻━━━┛┻┓┆┆┃┃┆┆┃━┃┆┆┃┳┛┗┳┃┆┆┃┃┆┆┃┻┃┆┆┗━┓马┏━┛┆┆┃勒┃┆┆┃戈┗━━━┓┆┆┃壁┣┓┆┆┃的草泥马┏┛┆┆┗┓┓┏━┳┓┏┛┆┆┃┫┫┃┫┫┆┆┗┻┛┗┻┛┆************
空白君有着一把空白键blanKey·2016-07-01 20:26

hihocoder1032:最长回文字串

首先推荐一个博客[这篇文章是我见过的讲解的最清楚的文章了,推荐给大家]Manacher算法:首先我们设置p[i]表示以i为中心的回文串的长度，假设现在扫描到了i+k这个位置，那么maxlen代表的就是在
ACMer_hades·2016-06-27 20:03

腾讯面试题1

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。
XJF199001·2016-06-24 09:19

腾讯2017暑期实习生编程题

/details/51700143今天也做了腾讯的的实习生编程题，整体感觉要比乐视的题难一些，但也没有涉及非常难的算法，题如下：1.构造回文给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串
记忆力不好·2016-06-19 16:32

Longest Palindromic Substring（字符串的最大回文子串）

思路：回文串的对称点开始，依次向左向右比较，不相
zper·2016-06-08 10:32

HDOJ/HDU 2163 Palindromes(判断回文串~)

ProblemDescriptionWriteaprogramtodeterminewhetherawordisapalindrome.Apalindromeisasequenceofcharactersthatisidenticaltothestringwhenthecharactersareplacedinreverseorder.Forexample,thefollowingstringsa
qq_26525215·2016-06-05 00:00

poj 8471 切割回文(dp+维度压缩)

poj8471切割回文(dp+维度压缩)总时间限制:1000ms内存限制:65536kB描述阿福最近对回文串产生了非常浓厚的兴趣。
PKU_ZZY·2016-05-30 16:00

有效回文串

题目描述：给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。样例："Aman,aplan,acanal:Panama"是一个回文。"raceacar"不是一个回文。
guoziqing506·2016-05-29 09:00

BK-Tree算法（模糊匹配）

转自：http://www.matrix67.com/blog/archives/333除了字符串匹配、查找回文串、查找重复子串等经典问题以外，日常生活中我们还会遇到其它一些怪异的字符串问题。
eric509·2016-05-26 15:40

BK-Tree算法（模糊匹配）

转自：http://www.matrix67.com/blog/archives/333除了字符串匹配、查找回文串、查找重复子串等经典问题以外，日常生活中我们还会遇到其它一些怪异的字符串问题。
·2016-05-26 15:00

uva 11584 划分成回文串

P3625划分成回文串时间限制:10000MS空间限制:65536KB问题描述给一个字符串，要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。
Nocownowa·2016-05-25 19:03

bzoj3790 神奇项链

第一个机器可以生成所有形式的回文串，第
AaronGZK·2016-05-25 00:00

插入最少字符使原串变成回文串

51nod1092回文字符串解法一：这里插入字符和删除对应字符是一个道理，所以将原串逆序之后求一遍LCS即可：#includeusingnamespacestd;constintmaxn=1000;chara[maxn+10];charb[maxn+10];intsum[maxn+10][maxn+10];intmain(){scanf("%s",a+1);intn=strlen(a+1);for
FightingForFinal·2016-05-24 18:27

输出最长回文子串（找到最长回文子串，并输出最长回文子串）

将一个很长的字符串分割成一段一段的子串，要求子串都是回文串，有回文串就输出最长的，没有回文串就将字符一个个输出。
那年聪聪·2016-05-23 17:24

最大回文子串（java）

这样就非常巧妙的将奇数长度回文串与偶数长度回文串统一起来考虑了。然后，我们需要一个辅助数组rad[]，用rad[i]表示第i个字符的回文
wangxiaotongfan·2016-05-23 10:00

删除最少字符 使字符串成为回文串

-----------------------------------------------------------------Mean:给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串
秦少峰·2016-05-18 22:07
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他