----回文串

*回文串

1SecMemoryLimit:128MB64bitIOFormat:%lldSubmitted:512Accepted:109[Submit][Status][WebBoard]Description小明喜欢回文串
Davenny·2016-02-19 16:33

HDU 3068 最长回文(Manacher)

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&Manacher题意给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba
to_be_better·2016-02-19 12:00

URAL1297 Palindrome 题解&代码【附manacher学习记录】

作为一个学习者好像也没什么脸面说别人做得麻烦来着不扯了，manacher模板简洁明了，感觉也没什么风格冲突…我就直接用了manacher是在字符串s中用p[i]表示以i为中心的最长回文(子)串长度，求出p数组就达到了目的这种表示法有一个问题，即回文串可能是偶数长度
Rainbow6174·2016-02-18 11:00

poj 3280 Cheapest Palindrome（区间dp）

id=3280；题意：给你一个字符串，然后给你一个字符表，里面有删除和添加这个字符的代价，问你把他最后变成回文串的最小代价。
dml_96·2016-02-17 10:00

Manacher

ManacherManacher能够在线性时间内处理出以i为中心的回文串的扩展长度const maxn=230005; var p:array[0..maxn]oflongint; x:array[0.
slongle_amazing·2016-02-16 21:00

基础练习 完美的代价

时间限制：1.0s 内存限制：512.0MB问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。
远志~·2016-02-15 18:00

cf#342-D - Finals in arithmetic-构造

=s例如33，能找到12，逆转（12）=2112+21=33输出的x不允许有前导零，例如输出032是错的，只能输出32，如果输出320，她的逆转是023，他们的和是320+23其实，X和逆转X就是一对回文串啦一开始单纯
viphong·2016-02-15 15:00

回文串和镜像串

#include #include #include #include constchar*rev="A3HILJMO2TUVWXY51SEZ8";//前26项为各个大写字母的镜像，后10个是数字1至9的镜像（不输入数字0） constchar*msg[]={"notapalindrome","aregularpalindrome","amirroredstring","amirrore
阿飞的小蝴蝶蝶·2016-02-14 19:00

hdu1513Palindrome【最长公共子序列&滚动数组】

问加几个字符能变成回文串==赤裸裸的LCS而且都不用记录路径MLE了两发才意识到真的得用滚动数组==/************ hdu1513 2016.2.12 483MS1616K975BG++ *
zhou_yujia·2016-02-12 15:00

BZOJ3676: [Apio2014]回文串

PAM裸题关于PAM怎么构造我之前有个链接然后就是每次加num就好了最后统计一下我打的代码常数打的吓人PAM:#include #include #include usingnamespacestd; structNode { intlen; Node*ch[31]; Node*last; intnum; Node(){for(len=0;lenlast=Node_1->last=Node_1;
liutian429073576·2016-02-11 22:00

回文树/回文自动机 Palindromic Tree 学习小记

整体感知这是由两棵树组成的东西，一棵树存长度为奇数的回文串-tr1，另一个存偶数的-tr2，而每个节点表示一个回文串，其中两树根节点表示的回文串长度分别为-1,1。建树的过程，就是每次在加
ZLTJohn·2016-02-09 23:00

bzoj3676 回文串 回文自动机

    直接上回文自动机（可以见我的上一篇博客或者看这个->http://blog.csdn.net/u013368721/article/details/42100363）    然后就成裸题了233。。。AC代码如下：#include #include #include #defineN300005 #definelllonglong usingnamespacestd; chars[N];
lych_cys·2016-02-07 23:00

回文自动机 初学

2.同样，用sum[x]表示状态x所含的回文串的个数（和sam一样，需要在最后进行统计才能得到完整的答案）；用l[
lych_cys·2016-02-07 23:00

Bestcoder#70

hdu5616-Jam’sbalance01背包，先计算一遍正常的01背包，即只考虑砝码放在右边的托盘上，再反向计算一遍01背包，即考虑砝码放在左边托盘的情况hdu5617-Jam’smaze考虑dp，求回文串
xinag578·2016-02-07 13:00

回文树学习小记

回文树(回文自动机)学习小记(PalindromicTree)回文树，顾名思义，用回文串构成的一棵树，结合了一点AC自动机的思想，打起来不长，用起来挺方便。变量首先满足AC自动机的结构。
doyouseeman·2016-02-05 17:00

【HDOJ】4426 Palindromic Substring

基本思路是通过manacher可以找到所有可能的回文串，哈希去重，后缀数组二分找数目。最后暴力求解。需要注意kth需要为__int64。
Bombe·2016-02-04 23:00

【BZOJ3350】相似回文串

Description记S(i,j)为字符串S的第i个字母到第j个字母组成的子串。给出一个长度为n由小写英文字母组成的字符串A。若字符串B也由小写英文字母组成，长度为n，且对于任意1 #include #include #include #include #defineMAXN1000010 #defineP1000000007 #defineLLlonglong usingnamespacest
CreationAugust·2016-02-04 15:00

BZOJ3350: 相似回文串

我只想到了转化成图求染色方案然后后来ydc大爷说这个是论文题。。原来是弦图啊！！#include #include #include #include #include #include usingnamespacestd; const intmod=1000000007; charS[5000001]; charc; intlen; intlmax; intp[5000001]; intf[20
liutian429073576·2016-02-04 14:00

UVA11584 划分成回文串

cid=105116#problem/B紫书275题意:输入一个字符，最少能划分几个回文串分析：预处理一下，判断i，j是否为回文串；动态分析求解，dp[i]=dp[i-1]+1,假设i单独成为一个回文串
zhaop·2016-02-03 18:00

UVA11584 划分成回文串

cid=105116#problem/B紫书275题意:输入一个字符，最少能划分几个回文串分析：预处理一下，判断i，j是否为回文串；动态分析求解，dp[i]=dp[i-1]+1,假设i单独成为一个回文串
zhaop·2016-02-03 18:00

是否可以删除一个字母之后变成回文串

请找出是否仅删除其中的一个字母之后， 字符串变成回文串。输入输入第一行是一个整数 T，表示有 T 组数据。 每组数据占一行，每行包含一个非空字符串，字符串长度不超过105 。 
cacyth·2016-02-02 16:00

HDU 5617 Jam's maze 巧妙DP

题意：给你一个字符矩阵，从（1，1）到（n，n）有很多种走法，每一种走法形成一个字符串，问有多少种走法形成的字符串是回文的分析：（粘贴BC题解）的是回文串，有人会想到后缀数组自动机马拉车什么的，其实只要求方案数很多
shuguangzw·2016-02-02 13:00

回文树(Palindrome Tree)/回文自动机(Palindrome Automaton)学习小记

简介回文树（回文自动机），是解决一类回文串问题的强大数据结构，比Manacher扩展了很多功能。
a_crazy_czy·2016-01-31 17:00

HDU 5617 Jam's maze（DP）

求从(1,1)走到(n,n)所组成的回文串个数。思路：一开始傻逼把状态写成了d[x][y][s]，s表示一个串，用map存的，后来发现极不可行，因为这个状态简直太大了，包括了s串的所有情况。
weizhuwyzc000·2016-01-31 17:00

Codeforces Round #316 (Div. 2) E. Pig and Palindromes、HDU 5617 Jam's maze（dp）

题意:给定N∗M,N,M≤500的字母迷宫,从(1,1)出发去(n,m),只能向右和向下走问路径形成的字符串是回文串的路径有多少,答案对MOD取模分析:考虑有2个人分别从(1,1)和(n,m)同时出发,
lwt36·2016-01-31 00:00

最长回文串算法

总的来说，最长回文串算法分为以下几种。
EthanWhite·2016-01-29 14:00

蓝桥网 基础练习 完美的代价

                                                                  基础练习完美的代价                                                           时间限制：1.0s内存限制：512.0MB问题描述回文串
ShiWaiGaoRen12345·2016-01-28 10:00

9. Palindrome Number

其实还有一种就是反转该数字，看是不是相等(但是这种情况还得考虑溢出吧(其实如果溢出，那么一定不是回文串，如果是回文串，怎么可能溢出))publicclassSolution{p
chenyx90·2016-01-27 21:29

Manacher's Algorithm

我们首先对上述字符串人工求出最长回文串，我们只计算包括自身向右扩展的
zone_programming·2016-01-26 15:00

LeetCode-5. Longest Palindromic Substring

题目大意：给出一个字符串S，找到一个最长的连续回文串。首先你要知道回文是什么。回文就是从左右两边读都一样的字符串。例如”aba”是回文，”abc”不是回文。一个常见的错误有人很快会想到这样一个方法。
u010010428·2016-01-25 18:00

hdu 3294 Girls' research Manacher回文串

Girls'research(Manacher)TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU3294Appointdescription: SystemCrawler (2016-01-17)DescriptionOneday,sailormoongi
wr132·2016-01-22 22:00

HDOJ 2029 Palindromes _easy version

ProblemDescription“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
qq_26525215·2016-01-22 15:00

Codeforces 570D Tree Requests 题解&代码

然后有m组询问，每一组询问给出一个v和一个h，表示节点v所在的子树中深度是h的节点【深度是说从根节点向下计算的总深度】中包含的字母，如果这些字母可以组成回文串，输出Yes，否则输出No思路：dfs处理一遍
Rainbow6174·2016-01-20 18:00

Ural1960 Palindromes and Super Abilities

quack_quack)structPAM{ inta[MAXN][MAXC],l[MAXN],fa[MAXN],sz,last; /*a就是next数组，一个节点的next[C]节点非空，表示着存在一个回文串在当前节点表示的回文串两边加上各一个字符
geng4512·2016-01-18 21:00

poj1159

涉及算法：dp+lcs题目大意：对于给定的字符串S，求出最少需要在S中添加多少个字符可以使S对称（我们称此事S为回文串），即从左往右看s和从右往左看S是一样的，题目分析：两种思路思路一：设dp[i][j
gu_solo·2016-01-14 20:00

[POJ 3280]Cheapest Palindrome[DP]

题目链接：[POJ3280]CheapestPalindrome[DP]题意分析：有一个长度为m的字符串，全都为小写字母，给出串中每个字母删除和插入的代价，问：要构成回文串，最少需要多少代价？
CatGlory·2016-01-14 12:00

[置顶] [挖坑]未解决的题

3676:[Apio2014]回文串正解似乎是manacher。。我不想学。。写的后缀数组
Phenix_2015·2016-01-08 21:00

POJ-3974-Palindrome- Manacher 马拉车算法（On寻找最长回文串）

实现非常简单该算法主要步骤就两步：1、通过加不影响结果的分隔符#,使得不管奇偶串通通变成奇数串2、通过利用对称的关系 线性复杂度求得P数组则最长回文串便是 max_p[i]-1了
viphong·2016-01-08 09:00

Valid Palindrome 有效回文串，只包括字母数字，不分大小写

Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample,"Aman,aplan,acanal:Panama"isapalindrome."raceacar"isnotapalindrome.Note:Haveyouconsiderthatthes
chenyx90·2016-01-03 17:01

Manacher算法

http://blog.csdn.net/ggggiqnypgjg/article/details/6645824/原文说的很清楚，Manacher算法就是O(n)来求一个字符串S的最长回文串的。
zz_ylolita·2016-01-01 23:00

蓝桥杯 基础训练 完美的代价（转）

：http://blog.csdn.net/houheshuai/article/details/41253193 基础练习完美的代价 时间限制：1.0s 内存限制：512.0MB      问题描述回文串
Sterben_Da·2016-01-01 17:00

最长回文字串(hdu 3068)

pid=3068查找字符串中最长的回文串，我们用到manachar算法。要实现manachar算法我们有有两步要做1：对字符串进行处理，把所有的字符串的长度统一化为奇数。。
NaCl__·2015-12-31 08:00

1088 最长回文子串 分类： 51nod 2015-07-20 22:09 8人阅读 评

基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。
NaCl__·2015-12-31 08:00

【数据结构+算法】【(线性)动态规划】--- 求最长回文串的长度

【题目描述】 如果一个字符串倒着读、顺着读的字符次序都一样，则该字符串称为“回文串”，如abcba、xxx是回文串。现在给定一个随意的字符串，要求找出里面的最长的回文子串并输出其长度即可。
mlh1719233148·2015-12-30 22:21

求最长回文串

Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 
qq_32126633·2015-12-26 15:00

[题解]第十一届北航程序设计竞赛预赛——L.偶回文串

题目描述长度为偶数的回文串被称为偶回文串。如果一个字符串重新排序之后能够成为一个偶回文串，则称为可回文的。给一个字符串，求可回文的子串个数。
zyy是一只超级大沙茶·2015-12-25 23:00

【Codeforces Round 336 (Div 2) D】【区间DP 讨论 好题】Zuma 区间取回文串最小操作次数使得取光全串

D.Zumatimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputGenosrecentlyinstalledthegameZumaonhisphone.InZumathereexistsalineof n gemstones,the i-thofwhichhascol
snowy_smile·2015-12-25 11:00

回文树笔记(转自quack_quack)

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

Codeforces 607B - Zuma (区间DP)

因为我们总是能把[l+1,k−1]消去得只剩一个数字，这样和l,k组成一个回文串，代价由中间那个数承担。这时候ans=dfs(l+1,k−1
u014247806·2015-12-24 21:00

最长回文子串

回文串就是正着读和反着读都一样的字符串。分析与求解解法一蛮力法   最容易想到的就是蛮力求解，即求出该字符串的每一个子串，再判断子串是否是回文串，找到最长的那个。
xiuyang_leiasp·2015-12-23 20:00
上一页 61 62 63 64 65 66 67 68 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他