----回文串

LeetCode Valid Palindrom

注意点：空字符串在这里也定义为回文串例子:输入:s=“Aman,aplan,acanal:Panama”输出:True输入:s=“raceacar”输出:False解题思路先将字符串中的非字母和数字的字符去除
u013291394·2016-04-10 14:00

BZOJ 3790 神奇项链 Manacher 树状数组

将一些回文串直接连接或前、后缀重复部分完全重叠，产生了新的字符串，问该字符串的连接次数。如abacada考虑求出所有极长回文串。
huanghongxun·2016-04-10 12:00

hihocoder 1032 : 最长回文子串(Manacher)

Manacher我们用f(x)表示以x位置为中心的回文串的长度j相对i的对应位置是j’那么f(j)与f(j’)和f(i)有什么关系呢。
to_be_better·2016-04-10 03:00

《LeetCode》解题笔记：005.Longest Palindromic [M]——回文串判断

005.LongestPalindromic[M]LongestPalindromicM题目思路题目GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.思路可以用
hk2291976·2016-04-10 00:00

[转]回文串判断算法——Manacher算法

以下文字转自ddyyxx博客：Manacher算法总结Manacher算法总结算法总结第三弹manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他“马拉车”算法。相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，但是它的思想和拓展kmp算法有很多共通支出，所以在这里介绍一下。Manacher算法是查找
hk2291976·2016-04-09 22:00

POJ3974 Palindrome

题意：求一个长度为n(n"*a*b*a*b*a*".2.定义p数组，p(i)表示以i为中心最长回文串的半径。3.定义mx，表示已经求得的i+p(i)-1的最大值。
Monster__Yi·2016-04-09 12:00

笔试题19. LeetCode OJ (5)

 LongestPalindromicSubstring -----最长子回文串Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof
zr1076311296·2016-04-09 10:00

poj 3280(简单区间dp)

题意：将一个字符串转换成回文串的最小花费。解题思路：简单的区间dp，dp[i][j]表示从i到j的字符串转换成回文串的最小化费。
hexianhao·2016-04-09 08:00

Codeforces Round #316 (Div. 2) D 【dfs序+二分】

//codeforces.com/contest/570/problem/D题意：给你一棵n个节点树，树的每个节点少有一个字母，然后m个询问，问节点a的子树中深度（以1为根）为b的节点上的字母能否组成回文串
u012483216·2016-04-08 21:00

HDOJ 1282 回文数猜想(回文串类)

ProblemDescription一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605（154+451），最后变成1111（605+506），而1111是回文数。于是有数学家提出一个猜想：不
qq_26525215·2016-04-07 23:00

还是回文----区间dp

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

51nod1154(递推)

链接：点击打开链接题意：有一个字符串S，求S最少可以被划分为多少个回文串例如：abbaabaa，有多种划分方式a|bb|aabaa-3个回文串a|bb|a|aba|a-5个回文串a|b|b|a|a|b|
stay_accept·2016-04-06 14:00

CodeForces 570D(dfs序 or 离线dfs)

题目意思：  给定一颗root为1的树，节点最多5e5个，每个节点有一个英文字母，要求在指定子树根节点x，和指定深度y，求该子树y深度所有节点的字母能不能组成回文串。
playwfun·2016-04-06 14:00

腾讯2016春招之算法编程解析

第一道题：求有删除情况的最长回文子串题目： 解题思路：这个题严格意义上来说，删除了字符就谈不上回文串了，既然有删除，那估计考察的不是回文串，而是其他的，但是这个东西又有回文串的特点，细想一下——那就是不连续的回文串
bakari·2016-04-06 11:00

hdu3068&&hdu3294，回文串，Manacher算法

关于Manacher算法讲解在这在o（n）时间内算出以每个点为中心的最大回文串长度hdu3068模板题#include #include #include #include #include usingnamespacestd
cww97·2016-04-04 21:00

求最长回文子串，O（n）复杂度

最长回文子串问题—Manacher算法最长回文串问题是一个经典的算法题。0.问题定义最长回文子串问题：给定一个字符串，求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的，那它就是回文串。
南七程序员毛毛·2016-04-04 13:09

求最长回文子串，O（n）复杂度

最长回文子串问题—Manacher算法最长回文串问题是一个经典的算法题。0.问题定义最长回文子串问题：给定一个字符串，求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的，那它就是回文串。
Avenger_Tao·2016-04-04 13:00

LPS

注意和最长回文子串的区别(参考：最长回文串)！这里说的子序列，类似最长公共子序列LCS( LongestCommonSubsequence)问题，可以是不连续的。这就是LPS(
qq_27231343·2016-04-04 00:00

鹅厂2016实习生招聘试题2

题目要求：给定一个字符串，如abefbca，通过删除其中的某些字符（当然你也可以不删），你可以找到最长的一个回文串的长度是多少？
前行的路上·2016-04-03 22:27

hdoj 2029 Palindromes _easy version （字符串）

:65536/32768K(Java/Others)TotalSubmission(s):33634    AcceptedSubmission(s):20456ProblemDescription“回文串
bmicnj·2016-04-03 14:00

BZOJ 3676: [Apio2014]回文串

昨天BC打得我好伤心QAQT1模数为毛是(1e8)+7，坑了我一个小时T2T4果断不会T3看出来是回文树了发现好像没学过哎只好现学（抄）了一下然后由于不是很懂，于是写挂了今天学了一下顺便复习了马拉车感觉还是很简单的（但是依然不会证复杂度，感觉有点慢啊）于是把这题水了一下大概是回文树+拓扑排序吧#include #include #include #include usingnamespacestd
nlj1999·2016-04-03 12:00

hihoCoder#1032_最长回文子串

计算半径时包括b本身）所以，数组的最大值就是最长回文串的半径。（2
sinat_30071459·2016-04-02 19:00

蘑菇街2016校园招聘之编程题解析-技术类

解题思路：既然通过添加一个字母可以变为回文串，那么通过删除与添加的字母相对位置的字符，应该亦为回文串。
liangzhaoyang1·2016-04-01 13:00

蘑菇街2016校园招聘编程题解析

本文转载自点击打开链接既然通过添加一个字母可以变为回文串，那么通过删除与添加的字母相对位置的字符，应该亦为回文串。
qq_32400847·2016-03-31 10:00

Codeforces Round #316 (Div. 2)D. Tree Requests

/contest/570/problem/D题意：给定一棵n个节点的树(1为根)，每个节点上有一个小写字母，m个询问：给定v,h，问在以v为根的子树中深度为h(相对整棵树的深度)的所有点的字符能否组成回文串
Fsss_7·2016-03-30 22:00

Light Oj 1044 - Palindrome Partitioning(回文串)

http://lightoj.com/volume_showproblem.php?problem=10441044-PalindromePartitioningApalindromepartitionisthepartitioningofastringsuchthateachseparatesubstringisapalindrome.Forexample,thestring "ABACABA"
w144215160044·2016-03-30 21:00

UVA 11404 Palindromic Subsequence 【LCS】

题意：给你一个字符串，要你删除一些字符让剩下的字符组成尽量长的回文串。
u012483216·2016-03-30 20:00

【poj 1159】Palindrome 题意&题解&代码（C++）

题解：要把这个串变为回文串，很容易想到从串中间往两边暴力比较左右字符是否相等，发现两边字符不相等就添加，换句话说就是求这两边的字符串的最长公共子序列的长度，求出之后用长度减掉（2×长度+1）即为答案，但这样似乎有些麻烦
deritt·2016-03-30 20:08

【poj 1159】Palindrome 题意&题解&代码（C++）

题解：要把这个串变为回文串，很容易想到从串中间往两边暴力比较左右字符是否相等，发现两边字符不相等就添加，换句话说就是求这两边的字符串的最长公共子序列的长度，求出之后用长度减掉（2×长度+1）即为答案，但这样似乎有些麻烦
deritt·2016-03-30 20:08

【poj 1159】Palindrome 题意&题解&代码（C++）

题解：要把这个串变为回文串，很容易想到从串中间往两边暴力比较左右字符是否相等，发现两边字符不相等就添加，换句话说就是求这两边的字符串的最长公共子序列的长度，求出之后用长度减掉（2×长度+1）即为答案，但这样似乎有些麻烦
DERITt·2016-03-30 20:00

HDU 5651 xiaoxin juju needs help A/B%C

题意：给一个字符串，每一个字符都要用上，问可以排成多少种不同的回文串。想法：显然当每一个字母出现的次数都为偶数或者只有一个字母出现次数是奇数次时，一定可以组成回文串，其余的都是不可以的。
Triple_WDF·2016-03-30 11:00

hdoj 5651 xiaoxin juju needs help 【组合数学】

题目链接：hdoj5651xiaoxinjujuneedshelp问题描述xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串。
笑着走完自己的路·2016-03-29 15:53

HDU xiaoxin juju needs help (逆元+排列组合）

pid=5651题意：给你遗传由若干个小写字母组成的字符串，你可以任意变动互相之间的位子，但不能删除或添加元素，问可以组成多少种不同回文串。思路：很简单的排列组合，太简单我就不把他分到排列组合里
qq_32473657·2016-03-29 00:00

BZOJ4248 JOI15 AAQQZ

题目大意给定一个字串集为[1,C]的长度为N的字符串S，你可以选择一个区间[L,R]，将[L,R]中的字符从小到大排序，接着你得到的权值就是当前S中的最长回文串的长度。问你最多能得到多大权值。
PhilipsWeng·2016-03-28 22:00

HDU 5651xiaoxin juju needs help 带模除法逆元+有重复元素的全排列值

点击打开链接 xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串。这时，xiaoxin巨说到：如果一个字符串SSS是回文串，那么该字符串从前往后看和从后往前看是一样一样的。
became_a_wolf·2016-03-28 19:00

hdu5651（乘法逆元&&组合数）

题意：xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串。这时，xiaoxin巨说到：如果一个字符串SSS是回文串，那么该字符串从前往后看和从后往前看是一样一样的。
qq_27599517·2016-03-28 19:00

BestCoder Round #77 (div.1) B xiaoxin juju needs help(Hdu 5651)

题意:给你一个字符串,你可以任意重组他们的顺序,问可以出现多少个不同的回文串,答案对1e9+7取模。字符串长度小于等于1000. 
acm_fighting·2016-03-28 15:00

HDU 5651 xiaoxin juju needs help 逆元&组合数学

大意：求出一个串不通过增删组成多少个回文串。思路：有公式S(ni)!/((n1)!*(n2)!….(ni)!)=x;x就是可重复序列的最终组成不同的序列数。
Grit_ICPC·2016-03-28 10:00

hdu5651xiaoxin juju needs help（大组合数模板）

题意：问一个字符串任意排列，能组成多少个回文串。思路：统计每个字母出现次数，如果超过两个次数是奇数就不满足回文串。满足回文串的话，统计数量就是统计半边字母的排列组合的情形。很容易想到组合的公式。
yexiaohhjk·2016-03-28 00:00

cf#316-codeforces570D - Tree Requests -dfs序+分类再二分+树dp+异或位运算+bitmask(位压缩)

节点1的深度为1，其他节点的深度为到1的距离m次查询，每次查询给出（v,h） 求以v为根节点的子树的所有节点中  深度在第h层 的所有节点 能否构成一个回文串（以任意顺序排列）首先既然是任意顺序构成回文串的话
viphong·2016-03-27 23:00

BestCoder Round #77 (div2) B

【解题思路】简单的组合问题，要保证最后的一个串是回文串，必须保证每个字符出现次数不能超过一个是奇数项，剩下的就去掉一半排列组合就好啦。
just_sort·2016-03-27 18:00

BestCoder Round #77

T1xiaoxinjujuneedshelp题目大意给定每个字符出现的个数,询问排列为回文串的个数题解分为奇偶回文串,奇回文串只含一种字符出现奇数次,偶回文串要求所有字符都只出现偶数次然后含重复字符的排列数
slongle_amazing·2016-03-27 15:00

xiaoxin juju needs help hdu(5651)杨辉三角与二项式

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

xiaoxin juju needs help hdu(5651)杨辉三角与二项式

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

【HDU5651 BestCoder Round 77 (div1) A】【简单组合数】xiaoxin juju needs help 字符串位置重组构成回文串个数

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

HDU 5651 xiaoxin juju needs help 组合数

给定一个字符串可自由打乱字母顺序，求能组成的回文串个数。首先回文串对称的，所以只考虑一半就好了。然后如果有多个字母出现奇数次那肯定答案为0。再然只有一个有奇数次就拿一个放中间即可。最后答案就是n2!
huanghongxun·2016-03-26 21:45

BestCoder Round #77 (div.2)xiaoxin juju needs help

966TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串
凉薯·2016-03-26 21:48

BestCoder Round #77 (div.2)xiaoxin juju needs help

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

【BestCoder Round #77 (div.2)】xiaoxin juju needs help（排列与组合）

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

51 nod 1092 回文字符串

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。
zjw6463·2016-03-26 18:00
上一页 59 60 61 62 63 64 65 66 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他