----回文串

回文树笔记

]=aba当然树里面肯定不能存字符串，于是就直接用下标标号代替了2.回文树的fail指针：跟ac自动机类似，fail指针指向当前节点的最大回文后缀没有就指向根3.回文树的根有2个根，一个单根就是往下连回文串长度为奇数的节点
Quack_quack·2015-12-21 23:00

1154 回文串划分

萌萌哒的链接题解：O(n^2)的算法！用O(n^2)的dp预处理出哪些区间是回文的，然后O（n）求出答案（dp[i]表示前i个字符最小的回文划分）！然后预处理还可以再优化，用马拉车来优化可以更快。代码来了：//packagexdlove_acmer; importjava.text.DecimalFormat; importjava.util.*; importjava.io.*; import
ZSGG_ACM·2015-12-21 21:00

openjudge 切割回文

8471:切割回文查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述阿福最近对回文串产生了非常浓厚的兴趣。
clover_hxy·2015-12-19 10:00

5 Longest Palindromic Substring

findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.在一个字符串中，获得最长的回文串思路
u011642663·2015-12-17 20:00

bzoj2565(manachery)

2565:最长双回文串TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1083  Solved: 582[Submit][Status][Discuss]Description
M_AXSSI·2015-12-16 21:00

LeetCode Longest Palindromic Substring

返回结果是整个子字符串，不是它的长度回文字符串要考虑奇偶的情况例子：输入:s=”abae”输出:aba输入:s=”abbae”输出:abba解题思路依次把每一个字符当做回文字符串的中间字符，找到以该字符为中间字符的回文串的
u013291394·2015-12-14 21:00

leetcode -- Longest Palindromic Substring -- 重点，有O(n)思路未理解

https://leetcode.com/problems/longest-palindromic-substring/思路1遍历所有s[i],当回文串长度为奇数的时候，判断以其为中点的回文串的长度；当回文串长度为偶数的时候
xyqzki·2015-12-12 21:00

lintcode最长回文子串(Manacher算法)

/zh-cn/problem/longest-palindromic-substring/最长回文子串 给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串
小眼儿·2015-12-09 19:00

poj 3974 Manacher算法（判断最长回文子串）

以下内容转自（http://blog.csdn.net/yzl_rex/article/details/7908259）这个算法做了一个简单的处理，很巧妙地把奇数长度回文串与偶数长度回文串统一考虑，也就是在每个相邻的字符之间插入一个分隔符
dumeichen·2015-12-09 09:00

【openjudge】切割回文

描述阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。
Clove_unique·2015-12-07 20:55

【openjudge】切割回文

描述阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。
Clove_unique·2015-12-07 20:00

OpenJudge_P8471 切割回文

总时间限制:1000ms内存限制:65536kB描述阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。
BeiYu-oi·2015-12-07 20:29

Codeforces 600C Make Palindrome 【贪心 找字典序最小回文串】

C.MakePalindrometimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAstringiscalledpalindromeifitreadsthesamefromlefttorightandfromrighttoleft.Forexample"kazak"
笑着走完自己的路·2015-12-01 16:26

牛客堂刷题（常见面试题精讲）之最长回文序列

给定一个字符串str和他的最长回文子序列strLPS， 返回在字符串str任意位置添加最少的字符后整体都是回文串的结果。 
u014307117·2015-11-30 23:00

[hihoCoder 1032]最长回文子串[Manacher]

题目链接：[hihoCoder1032]最长回文子串[Manacher]题意分析：求给定字符串中的最长回文串的长度是多少。
CatGlory·2015-11-29 17:00

coderforce 548A. Mike and Fax

题意：给你一个字符串，问你能否分成K个大小一样的回文串，能输出YES，否则输出NO；#include #include #include usingnamespacestd; constintmaxm=
zyx520ytt·2015-11-28 17:00

【bzoj2565】最长双回文串 manacher

简单说一下manacher吧，就是O(N)时间求出以每一个点为中心的回文串的长度，hdu上有一道裸题，绝对适合入门。  整体思路和kmp很像，都是通过之前的值推之后的值以保证O(N)的复杂度。  
lych_cys·2015-11-28 11:00

【bzoj2565】最长双回文串 manacher

刚开始读错题了，以为整个串也要是回文串，后来发现是两个回文串拼起来就好了，那么就先插入‘#’，然后算出l[i]表示以i为结尾的最左的回文串的中心，这个随便算一下就好了，然后枚举每一个‘#’当做断点，然后更新答案
u012288458·2015-11-24 13:00

nyoj--1023--还是回文(动态规划)

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

bzoj-3676 回文串

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

【HDU5559 2015合肥赛区H】【观察找规律 构造】Frog and String 用最多k个字符构造长度为n的m不同回文串的串

FrogandStringTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):61    AcceptedSubmission(s):20SpecialJudgeProblemDescriptionFrogstudiesalgorithmsonstrings.He
snowy_smile·2015-11-16 18:00

bzoj 2084 反对称子串

回文串长度必须是偶数的manacher改一下匹配条件#include#include#include#include#include#definemd#definelllonglong#defineinf
heheda_is_an_OIer·2015-11-16 10:00

【51nod】1092 回文字符串

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。
cacyth·2015-11-14 12:00

POJ 3280 Cheapest Palindrome [DP]

题意：给一个字符串，通过删除字符或者添加字符将它变成回文串。给出删除或添加每一个字符的费用，求最小费用。 思路：刚开始学习dp，觉得dp最重要的就是发现问题与子问题的递推关系了。
·2015-11-13 17:34

【注意getline吃空格】第三届ACM/ICPC程序设计知识竞赛—— 又见回文

来源：点击打开链接 求十万个字符以内的回文串，可以采用上一篇中的manacher算法，另外要判断空格，把无关的空格去掉。
·2015-11-13 16:38

poj 3280 Cheapest Palindrome ---(DP 回文串)

id=3280 思路： dp[i][j] :=第i个字符到第j个字符之间形成回文串的最小费用。
·2015-11-13 15:34

串子串Manacher算法： O(n)时间求字符串的最长回文子串

关联文章的地址               回文串包含奇数长的和偶数长的，一般求的时候都要分情况论讨，这个法算做了个单简的处置把奇偶情况一统了
·2015-11-13 13:01

【UVa】Partitioning by Palindromes（dp）

com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2549 设w[i,j]为i-j能分割成的最少回文串
·2015-11-13 11:07

【POJ】3974 Palindrome

id=3974 题意：求s的最长回文串。
·2015-11-13 10:12

【BZOJ】3676: [Apio2014]回文串

id=3676 题意：给一个串求回文串×出现次数的最大值。
·2015-11-13 08:03

【URAL】1960. Palindromes and Super Abilities

space=1&num=1960 题意：给一个串s，要求输出所有的s[0]~s[i]，i<|s|的回文串数目。
·2015-11-13 08:58

算法分析---查找最大回文子串

若有多个回文串同样长，找出第一个即可。 回文串判断算法： （1）设待判断字符串为str。定义两个整数i和j。i为字符串首元素下标，j为字符串最后一个元素的下标。
·2015-11-13 08:38

poj3280（区间dp）

id=3280 题意：给定一个长度为m(m<=2000)的小写字母字符串，在给定组成该字符串的n(n<=26)个字符的添加和删除费用，求使原字符串变为回文串的最小费用。
·2015-11-13 06:36

hdu1513(最长公共子序列)

pid=1513 题意：将一个字符串转变为回文串的最少添加字符个数 分析：只要想到将字符串逆序后与原字符串求最长公共子序列，最少添加数为len-LCS，这题又是一道裸LCS。
·2015-11-13 06:02

Palindrome（最长回文串manacher算法）O(n)

 Palindrome Time Limit:15000MS      Memory Limit:65536KB      64bit IO Format:%I64d & %I64u Submit  Status Description Andy
·2015-11-13 04:08

最长回文串（manacher算法）

1 const int LEN=110005; 2 const int N=LEN*2; 3 int p[N]; 4 char str[LEN], tmp[N]; 5 //p[i]表示以str[i]为中心的回文往右延伸的 最长长度 6 void manacher(char* str, int* p){ 7 int n=strlen(str), i, id, mx; 8
·2015-11-13 04:08

CC 3-Palindromes（manacher）

  传送门：3-Palindromes 题意：求为回文串且能整除3且不前导0的子串个数。
·2015-11-13 04:33

hdu3294（manacher）

  传送门：Girls' research 题意：求最长回文串并输出位置及转换后的字符串。
·2015-11-13 04:32

HDU 3856 Palindrome ( Manacher + RMQ + 二分 ) WA！！！

思路：用manacher求出每个以str[i]为中心轴的回文串的长度，RMQ预处理区间最大值，对于每个查询，二分最大回文串长，判定是否可行。
·2015-11-13 03:25

UVa 10739 - String to Palindrome

题目：给定一个字符串，可以进行 添加任意一个字符，删除任意一个字符，替换任意位置的一个字符变为任意另一个字符 这三种操作，求使得该字符串变成回文串最少操作步数。
·2015-11-13 03:09

UVa 10453 - Make Palindrome

------------------------------------------------------------------- 题目：给定一个字符串，最少添加几个字符，能使它变成一个回文串。
·2015-11-13 03:08

hdu 4632 动态规划

思路：dp[i][j]表示区间(i,j)中回文串的个数，那么dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]；如果str[i]==str[j]，那么dp[i][j]
·2015-11-13 02:37

hdu 4628 动态规划

思路：首先就是状态压缩，然后判断哪些状态是回文串。最后就是动态方程:dp[i]=min(dp[i],dp[j]+1)。这个方程得前提条件是状态(j-i)为回文串。
·2015-11-13 02:31

[POJ1159 Palindrome]

[题目来源]：IOI 2000 [关键字]：动态规划 [题目大意]：把一个字符串变成回文串所需的最小步骤。
·2015-11-13 02:22

HDU 3068 最长回文

pid=3068 新学的算法，求回文串用Manacher算法 讲解：http://acm.uestc.edu.cn/bbs/simple/?
·2015-11-13 00:37

hdu 3280 动态规划

思路：dp[i][j]表示区间i,j变为回文串最少的代价.
·2015-11-13 00:03

URAL1635. Mnemonics and Palindromes（DP）

链接 先初始化一下所有的回文串 再O（n*n)DP 输出路径dfs 刚开始存所有回文 ME了 后来发现用不着 改了改了OK了 数据还挺强 1 #include <iostream
·2015-11-13 00:28

poj3280Cheapest Palindrome（记忆化）

一开始想复杂了 想着补全再删 没想好 后来想到递归 大的回文串是由小的推过来的  一直递归下去 对于当前的i，j可以选择保留或者删除 选个最小的 1 #include <iostream
·2015-11-13 00:14

[URAL1297 Palindrome]

[关键字]：后缀数组 字符串 [题目大意]：求出给定字符串的最长回文串。
·2015-11-13 00:21

【HDU4632 Palindrome subsequence】区间dp

pid=4632   题意：给你一个序列，问你该序列中有多少个回文串子序列，可以不连续。 思路：dp[i][j]表示序列i到j中具有的回文串序列数。
·2015-11-12 23:42
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他