----回文串

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

-----------------------------------------------------------------Mean:给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串
秦少峰·2016-05-18 22:07

CF570D——Tree Requests

1、题目大意：给你一棵树，每个点有一个字符，然后我们定义1的深度是1，然后1的儿子深度是2...然后有一个询问，询问以i为根节点的子树，然后深度是k的那层的所有字符，可否组成一个回文串2、分析：首先来考虑一下回文串的性质
qzh_1430586275·2016-05-18 09:00

DP与回文串

可以对字符串进行增删改变成回文串，每增删改一次算一步，问变成回文串的最少步数。
vv494049661·2016-05-15 21:00

最长字符串回文子串问题

实现方法如下：由于回文串是左右对称的，我们以字符串S的每一个字符作为中心轴，比较其左右两边的字符是否相等，得到以其为中心的最大回文串，最终得到整个字符串S的最大回文字符串。
Forbes_Zhong·2016-05-13 19:24

BZOJ 2565: 最长双回文串

智商康复计划。。。。。。。。#include #include #include #include #include #include usingnamespacestd; #definerep(i,l,r)for(inti=l;i=l;i--) #definemmt(a,v)memset(a,v,sizeof(a)) constintN=100000+5; chars[N>1]; s[m]='#
nlj1999·2016-05-13 19:00

BZOJ 2160: 拉拉队排练

双倍经验题manacher/palindromictree对于manacher的话显然回文串的长度最多只有n种，对于每个奇数长度的位置显然长度为1,3,5.....r[i]的串的个数都+1，区间加减什么的差分一下前缀和搞一搞就好了
nlj1999·2016-05-13 18:00

POJ 1159 Palindrome

原题请戳这里题意：给你个串，求最少添加多少个字符使它成为回文串。
qq_31785871·2016-05-13 17:00

HDU 5677

这个问题可以先处理处一个数组A来其中A[i]代表长度为i的回文串有多少个。那么定义状态d[i][j]代表当前已经选了i个总长度为j这个状态是否可达。问题就是个多重背包。
playwfun·2016-05-13 11:00

hihoCoder #1032 : 最长回文子串

题目分析求最长回文串的长度，一道模板题，如果大家有谁不懂这个算法，可以到这个博客上看一下，我感觉写的非常好，仔细看一定能看懂。
chen_ze_hua·2016-05-12 21:00

（经典）POJ-3280 回文串DP

题目大意：给定一个字符串S及其长度M与S所含有的字符种数N（最多26种小写字母），然后给定这N种字母Add与Delete的代价，求将S变为回文串的最小代价和。
AC_hell·2016-05-12 19:43

（经典）POJ-3280 回文串DP

题目大意：给定一个字符串S及其长度M与S所含有的字符种数N（最多26种小写字母），然后给定这N种字母Add与Delete的代价，求将S变为回文串的最小代价和。
AC_hell·2016-05-12 19:00

nyoj 1023 还是回文 （区间dp加贪心）

还是回文时间限制：2000 ms | 内存限制：65535 KB难度：3描述判断回文串很简单，把字符串变成回文串也不难。
wdmzsly·2016-05-12 14:00

nyoj 495 少年 DXH

少年时期的DXH迷上了"回文串",“回文串”是指正着读倒着读都一样的字符串。
wdmzsly·2016-05-11 21:00

bestcoder #77 xiaoxin juju needs help

TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串
wust_ZJX·2016-05-11 20:00

[SCU 4503] TooEasy Or TooDifficult （Manacher+xor-Trie）

SCU-4503板子题，依题意描述分为三个步骤1.求每个位置为中心的回文串，以及最大回文串2.求每个回文串的长度的异或前缀和3.求两个异或前缀和异或的最大值（xor-Trie）然后用快速幂算出JD，再和
u012015746·2016-05-10 23:00

51nod1154回文串划分

这道题目刚开始想错了，本来打算每次找到最大的回文串，结果自己给自己驳倒了，比如dabbbbbdb，最长回文子串是bbbbb，结果四个落单，一共是五个，而如果把最后的bdb放在一组，就一目了然了，4个，所以这种是不行的
zcmartin2014214283·2016-05-10 21:00

manachar算法学习笔记

manachar算法用来处理字符串的最长回文子串的算法,其核心就是预处理len数组.假设原串是s[0...n-1],len[i]表示以s[i]为回文中心的最长回文串的右下标到i的长度,然后递推瞎搞.因为算法本身比较简单网上烂大街
morejarphone·2016-05-10 18:51

manachar算法学习笔记

manachar算法用来处理字符串的最长回文子串的算法,其核心就是预处理len数组.假设原串是s[0...n-1],len[i]表示以s[i]为回文中心的最长回文串的右下标到i的长度,然后递推瞎搞.因为算法本身比较简单网上烂大街
morejarphone·2016-05-10 18:00

HYSBZ 2565 最长双回文串 (回文树)

2565:最长双回文串TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1377  Solved: 714[Submit][Status][Discuss]Description
Dacc123·2016-05-10 13:00

poj 1159 Palindrome -- 回文串，动态规划

PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 59029 Accepted: 20505DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.You
qq_27717967·2016-05-10 10:00

HYSBZ 3676 回文串 (回文树)

3676:[Apio2014]回文串TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 1680  Solved: 707[Submit][Status][Discuss
Dacc123·2016-05-10 09:00

算法竞赛入门读书笔记(自用,慎入)

例3.2最长回文子串书中讲的很好,主要难点在三处1.输入字符串要含有空格,对应java下的readLine()方法即可2.查找回文串,暴力搜索,书中从中间搜索,没感觉复杂度降低多少3.原样输出,这就需要记录去除特殊符号后的串对应原串相应位置
u012706811·2016-05-09 11:00

【最长回文子串】HDU3068最长回文【Manacher算法】

pid=3068ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等 Input
wlxsq·2016-05-08 21:00

Codeforces 451D Count Good Substrings (组合数)

题意给出一个只有a和b的串求有多少个子串满足删去连续的重复字母之后是一个回文串，输出分为奇数长度和偶数长度的。
Dreamon3·2016-05-08 19:00

【BZOJ2084】[Poi2010]Antisymmetry【Manacher】

【题目链接】题解：因为和回文串定义类似，且数据范围很大，那么就可以想到是Manacher了。把增加回文半径那里的判断条件改改就可以了。复杂度：时间复杂度O(n)，空间复杂度O(n)。
BraketBN·2016-05-08 16:00

LeetCode---Palindrome Number解题分析

题意描述：判断一个数字是否是回文数字解题思路：我们在判断一个字符串是否是回文串常用的方法就是将字符串逆序，然后判断与原来字符串是否相等，同理的思路运用到这里//解题思路一：将整数转化为字符串，再逆序字符串判断是否为回文串
u012050154·2016-05-07 18:00

[JZOJ4439]不是回文串

题目大意一个只包含小写字母的字符串S，定义一个子串T出现值为|T|乘上T在S中的出现次数。求出现次数不为1的子串中最大的出现值。|S|≤106题目分析SAM裸题，直接建SAM，计算即可。时间复杂度O(|S|)。代码实现#include #include #include #include usingnamespacestd; constintN=1000500; constintS=N=1;i
a_crazy_czy·2016-05-06 22:00

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

后来，他才知道这种密码是一个长度为奇数的回文串。Copa害怕忘记密码，所以他决定把密码写在一张纸上。
u014641529·2016-05-06 20:00

【LeetCode 214】最长回文子串

题目链接：https://leetcode.com/problems/shortest-palindrome/题目描述：给一个字符串s,求在其前方添加最少的字符使添加后的s是回文串，并返回该回文串。
zhong123123123·2016-05-06 13:00

算法基础 - 最长回文子串

回文串今天来说下最长回文串，首先回文串是：abccba或者acbca这种正反读起来都是一样的字符串，有奇偶之分，在于有没有中间单独的这个字符。
chenfs1992·2016-05-06 04:00

hdu4745（区间dp，求最大回文串的长度）

TwoRabbitsTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1346    AcceptedSubmission(s):669ProblemDescriptionLonglongago,therelivedtworabbitsTomandJerryi
martinue·2016-05-05 19:00

最长回文子串问题

问题描述回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。
cppowboy·2016-05-05 00:00

bzoj 3790（manachery+树状数组）

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

HDU 5677 ztr loves substring（回文串加多重背包）

ztrlovessubstringTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):219    AcceptedSubmission(s):119ProblemDescriptionztrlovereserachsubstring.Today,hehasnst
Dacc123·2016-05-04 14:00

UVA 11404 Palindromic Subsequence LCS

点击打开题目链接给一个由小写字母组成的字符串，输出它的最长回文串，如果有多个结果，输出字典序最小的。正序和逆序求最长公共子序列，不过要字典序最小，这里用结构体（第二次用结构体做dp）。
Houheshuai·2016-05-03 21:00

UVA 11584 Partitioning by Palindromes 区间dp

点击打开题目链接一个由小写字母组成的字符串，划分成尽量少的回文串。感觉和最长上升子序列差不多，区间dp，方法不对，导致TLE了好久。
Houheshuai·2016-05-03 19:00

nyoj 1023 还是回文（dp）

描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？
yangkunpengD·2016-05-03 15:00

【BZOJ3654】图样图森破【最长路】【后缀数组】【ST表】【回文串】【LCP】

那么我们枚举每个串的每个回文中心，对于剩下的不在回文串里的子串，去其他串里找一个拼接串，看能不能形成更大的回文串。于是我们需要一个快速查询LCP的数据结构，选择后缀数组+ST表就可以了。
BraketBN·2016-05-03 11:00

HDU 3613 Best Reward（扩展kmp）

Description给出一个只由小写字母组成的字符串以及每个小写字母的价值，现要将这个字符串分成两半，如果某一半是回文串则将累加这一半串的价值（价值即为这个串中每个字符的价值之和），问能得到的最大价值
V5ZSQ·2016-05-03 10:00

BZOJ 2342: [Shoi2011]双倍回文 (Manacher+set)

题意如果一个回文串的前一半和后一半也是回文串，那就是一个双倍回文，求最长的双倍回文的长度。思路先manacher预处理出来所有p[i]是必须要的。
Dreamon3·2016-05-02 21:00

HDOJ 5677 ztr loves substring (Manacher+背包型DP)

思路先Manacher预处理出所有长度的回文串的个数，然后就变成一个多重背包了，即dp[i][j][l]表示枚举到长度为i的回文串时已经取了j个串总长度为l的情况是否存在，因为长度为i的回文串有很多，一个一个枚举肯定就
Dreamon3·2016-05-02 13:00

HDU-ACM2029

:65536/32768K(Java/Others)TotalSubmission(s):34085    AcceptedSubmission(s):20700ProblemDescription“回文串
x121850182·2016-05-02 10:00

回文串的组合 DP

D.Palindromepairstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanon-emptystring s consistingoflowercaseletters.Findthenumberofpairsofnon-overla
zcj5027·2016-05-01 22:00

UVA 11475 Extend to Palindrome (kmp || manacher || 后缀数组)

题目链接：点击打开链接题意：给你一个串，让你在串后面添加尽可能少的字符使得这个串变成回文串。
Kirito_Acmer·2016-05-01 15:00

hdoj 5677 ztr loves substring

首先是暴力跑一下，统计一下不同长度的回文串分别有多少个，然后就是跑存在性的多重背包了，二进制思想不错！
squee_spoon·2016-05-01 15:00

Hdu 3068 最长回文【manacher算法】

TotalSubmission(s):14478AcceptedSubmission(s):5281ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度
liuke19950717·2016-04-29 22:00

【BZOJ3676】[Apio2014]回文串 【回文自动机】

【题目链接】学习一发回文自动机！照着hzwer的模板打了一发/*Pigonometry*/ #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=300005; charstr[maxn]; struct_pam{ intson[maxn][26],fail[maxn],len[maxn
BraketBN·2016-04-29 08:00

[BZOJ3679][Apio2014]回文串

[Apio2014]回文串Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。
hbhcy98·2016-04-28 15:00

最长回文子串-Manacer算法

一个字符串中连续的一段就是这个字符串的子串，而回文串指的是12421这种从前往后读和从后往前读一模一样的字符串，所以最长回文子串的意思就是这个字符串中最长的为回文串的子串。
qq_32400847·2016-04-26 23:00

回文串

给定一个字符串，问是否能通过添加一个字母将其变为回文串。输入描述：一行一个由小写字母构成的字符串，字符串长度小于等于10。
水的化合物的专栏·2016-04-26 20:45
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他