回文树【Palindromic

[LeetCode]5 Longest Palindromic Substring

https://oj.leetcode.com/problems/longest-palindromic-substring/http://fisherlei.blogspot.com/2012/12/
furuijie8679·2015-01-02 12:53

【codeforces】2014-2015ACM-ICPC CERC 14 Problem G: Virus synthesis 【Palindromic Tree+DP】

传送门：【codeforces】2014-2015ACM-ICPCCERC14ProblemG:Virussynthesis题目分析：首先我们构造回文树，然后我们只考虑长度为偶数的回文串，长度为奇数的回文串总可以通过长度为偶数的回文串然后加上剩下的所需字符构成
u013368721·2014-12-24 22:00

Palindromes and Super Abilities【Palindromic Tree】

传送门：【ural】1960.PalindromesandSuperAbilities题目分析：这题就是裸回文树了，按照读入顺序边插入边输出答案即可。。
u013368721·2014-12-23 17:00

最长双回文串 【Palindromic Tree】

传送门：【Tsinsen】A1280.最长双回文串题目分析：记录一个点向后和向前的最长回文串，然后就是max(Llen[i]+Rlen[i+1])了。#include #include #include usingnamespacestd; typedeflonglongLL; #definerep(i,a,b)for(inti=(a);i=(b);--i) #defineclr(a,
u013368721·2014-12-23 16:00

Palisection 【Palindromic Tree】

传送门：【Tsinsen】A1393.Palisection题目分析：首先串S倒着插入构造回文树，处理出以每个下标为结尾的回文串个数cnt2[now]=cnt2[fail[now]]+1，然后处理出后缀和
u013368721·2014-12-23 16:00

【codeforces】2014 Asia Xian Regional Contest G The Problem to Slow Down You 【Palindromic Tree】

传送门：【codeforces】2014AsiaXianRegionalContestGTheProblemtoSlowDownYou【PalindromicTree】题目分析：我们对两个字符串分别建立回文树
u013368721·2014-12-23 16:00

Palindromic Tree——回文树【处理一类回文串问题的强力工具】

中译过来就是——回文树。那么这个回文树有何功能？
u013368721·2014-12-23 16:00

[译+改]最长回文子串(Longest Palindromic Substring) Part II

[译+改]最长回文子串(LongestPalindromicSubstring)PartII原文链接在http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html
BIT祝威·2014-12-15 22:00

[译]最长回文子串(Longest Palindromic Substring) Part I

[译]最长回文子串(LongestPalindromicSubstring)PartI英文原文链接在（http://leetcode.com/2011/11/longest-palindromic-substring-part-i.html
BIT祝威·2014-12-14 16:00

USACO 1.2 Palindromic Squares

直接暴力判断即可#include #include #include usingnamespacestd; inta[100],b[100]; voidresort(intn,intk)//n在k进制下的分解数字 { inttmp=n; intt=0; n=n*n; while(n) { a[t++]=n%k; n/=k; } for(inti=0;i!=t/2;++i) if(a[i]!=a[
baidu_23081367·2014-11-22 02:00

USACO 1.2 Palindromic Squares (进制转换，回文)

/* ID:twd30651 PROG:palsquare LANG:C++ */ #include #include #include #include usingnamespacestd; intBASE; charB[]={'0','1','2','3','4','5','6','7','8','9', 'A','B','C','D','E','F','G','H','I','J'}; in
wdkirchhoff·2014-11-19 20:00

zoj 3816 Generalized Palindromic Number

    题意：给一个数n，求一个比n小的最大的数，使得这个数把相邻的相同数合并之后，是一个回文数。    思路：dfs+剪枝。从高位到低位，从9～0尝试填数构造，如果可行就往下搜。dfs的过程也是构造的过程，需要剪枝，写两个函数，一个判断这个可能没构造完成的数是否可能构造出回文，另一个判断往后构造出来的数是否可能小于n，把不符合上面其中一种情况的分支剪掉。。。具体见代码。我写的时候是否可能构造出回
squee_spoon·2014-11-19 19:00

[LeetCode] Longest Palindromic Substring

Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.Solution1:classSolution{ public: stringlongestPalin
hale1007·2014-11-07 01:00

LeetCode 147 Longest Palindromic Substring

GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.分析：对于每一个位置，都向两边找对称的字串，更新最长对称字串。注意，对称有两种情况，1，aba的情况2，abb
ustc_summer·2014-11-01 16:00

【LeetCode】Longest Palindromic Substring 解题报告

DP、KMP什么的都太高大上了，自己想了个朴素的遍历方法。【题目】Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.【思路】（应该算是O(n)吧）从中间
ljiabin·2014-10-26 15:00

Palindromic Subsequence(最长回文字符串 输出路径）

初看好简单 一开始调试着一直re 后来也不知道怎么就对了 但是还有一些bug存在 ，这道题的打印路径和lightojAnEasyLCS（ps：点击打开链接）一样但是只改一下会Tle 因为（1000*1000*1000）好大但是把存储的字符串改为string定义的就过了但是还是有一点有点难受（下面会说出）我也是醉了#include #include #include #include usingna
u013076044·2014-10-06 23:00

[ACM] ZOJ 3816 Generalized Palindromic Number （DFS，暴力枚举）

GeneralizedPalindromicNumberTimeLimit: 2Seconds     MemoryLimit: 65536KBAnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasapalindromicnumber.Forexample,1234321isapalindromicnumber.Wec
sr19930829·2014-09-28 11:00

Longest Palindromic Substring

GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.思路。1）动态规划。这里动态规划的思路是dp[i][j]表示的是从i到j的字串，是否是回文串。则根据回文的规则
chencheng126·2014-09-26 08:00

zoj 3816 Generalized Palindromic Number （根据对称性来搜）

GeneralizedPalindromicNumberTimeLimit:2Seconds    MemoryLimit:65536KBAnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasapalindromicnumber.Forexample,1234321isapalindromicnumber.Wecall
u010228612·2014-09-12 11:00

ZOJ Problem Set - 3816 Generalized Palindromic Number 搜索+贪心

Anumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasapalindromicnumber.Forexample,1234321isapalindromicnumber.Wecallanumbergeneralizedpalindromicnumber,ifaftermergingalltheconsecutivesa
corncsd·2014-09-11 21:00

zoj 3816 Generalized Palindromic Number(搜索)

题意：给出一个数n，求小于n的一个最大的广义回文数。思路：网赛时一直在想如何构造，想了个枚举位数+贪心的方法，但是实在太复杂，没写出来。。。翻了翻别人代码，好像有不少直接搜的，于是也写了一发，没想到直接过了，果然暴力大法好。。。搜的时候要记下来当前的进度，高位进行了多少，低位进行了多少，并且这些位已经是对称的了，那么枚举下一个高位时，要么这一位和上一位合并到一起，要么低位和前面枚举的低位合并到一起
qian99·2014-09-08 16:00

zoj 3816 Generalized Palindromic Number

Anumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasapalindromicnumber.Forexample,1234321isapalindromicnumber.Wecallanumber generalizedpalindromicnumber,ifaftermergingalltheconsecutives
gongqian12345·2014-09-07 22:00

ZOJ - 3816 Generalized Palindromic Number

DescriptionAnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasapalindromicnumber.Forexample,1234321isapalindromicnumber.Wecallanumbergeneralizedpalindromicnumber,ifaftermergingalltheco
u011345136·2014-09-07 21:00

ZOJ 3816 Generalized Palindromic Number dfs+暴力枚举

题目链接：点击打开链接题意：给定一个数n找一个最大的数u使得u #include #include #include #include usingnamespacestd; typedeflonglongll; constintN=22; intpie[N],piesize; llans,x; intz[N],a[N],asize; llmx[N]; boolok(llv){ intx,dep
qq574857122·2014-09-07 19:00

LeetCode 最长回文子字符串

求一个字符串的最长回文子字符串，网上分析的文章不计其数这里是LeetCode的原文：http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html
iamwiki·2014-09-03 17:26

LightOJ 1205 - Palindromic Numbers （数位dp）

http://www.lightoj.com/volume_showproblem.php?problem=1205求[i,j]区间内回文数的个数。为了使得处理到第pos位时，前面的状态是确定的，设置一个辅助数组num[]表示该回文数前mid位的数，根据前mid位数去确定后面的数。这样题目就变得简单了，只需再确定了回文数的长度，然后进行记忆化。dp[i][j]表示处理到第i位回文数的长度为j的个数
u013081425·2014-08-29 10:00

LeetCode: Longest Palindromic Substring

思路：动态规划方法，设置dp[i][j]表示子串s(i,...,j)是否为回文串，则分三种情况：1.s(i,...j)长度为1时，dp[i][j]=1;2.s(i,..,j)长度为2时，dp[i][j]=1(s[i]==s[j])，或者dp[i][j]=0(s[i]!=s[j])；3. s(i,..,j)长度大于2时，dp[i][j]=dp[i+1][j-1] (s[i]==s[j])，或者dp[
AIvin24·2014-08-28 15:00

Palindromic Number (25)

http://pat.zju.edu.cn/contests/pat-a-practise/1024AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarep
xtzmm1215·2014-08-21 10:00

[LeetCode]Longest Palindromic Substring最长回文字符串

Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.动态规划时间：O(n^2) 空间：O（n^2）publicclassSolution{ publicS
u014691362·2014-08-15 22:00

Longest Palindromic Substring Part II

GivenastringS,findthelongestpalindromicsubstringinS.Note:ThisisPartIIofthearticle: LongestPalindromicSubstring.Here,wedescribeanalgorithm(Manacher’salgorithm)whichfindsthelongestpalindromicsubstringin
u014691362·2014-08-15 21:00

Longest Palindromic Substring Part I

GivenastringS,findthelongestpalindromicsubstringinS.Thisinterestingproblemhasbeenfeaturedinthefamous Greplinprogrammingchallenge,andisaskedquiteoftenintheinterviews.Why?Becausethisproblemcanbeattacked
u014691362·2014-08-15 21:00

Longest Palindromic Substring

思路：最长回文子字符串具有以下特性：S'是S的逆字符串，S'和S的最长公共子序列R，并且这个子序列R是回文串，则R是S的最长回文子串。一开始不需要求S的逆字符串，否则会超时。直接用两次循环，来比较首尾字符串。下面是 最长公共子序列（连续）的求解方法。特别注意的是每得到一次结果，都得要判断一下这个结果是否是回文串。publicStringlongestPalindrome(Strings){ int
okiwilldoit·2014-08-05 16:00

LeetCode第五题，Longest Palindromic Substring

题目原文：GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.题意解析：最长回文子串。就是给定一个字符串S，找出其中的最长回文子串，并返回该子串。解法：第一种方法
hu1020935219·2014-08-05 14:00

Longest Palindromic Substring leetcode java

题目： Given a string S, find the longest palindromic substring in S.
·2014-08-04 02:00

LightOJ 1205 - Palindromic Numbers （数位dp）

LightOJ1205-PalindromicNumbers（数位dp）ACM题目地址：SPOJMYQ10MirrorNumber题意： 求[a,b]中回文的个数。分析： 是SPOJMYQ01的简单版...其实有非递归方法的。代码：/* *Author:illuz *Blog:http://blog.csdn.net/hcbbt *File:1205.cpp *CreateDate:2014-08
hcbbt·2014-08-02 20:00

uva 11027 Palindromic Permutation

#include #include #include #include typedeflonglongll; usingnamespacestd; llfac[20]; charstr[50]; intvis[50]; charans[50]; intcas=1; voidcal_fac()//阶乘打表 { fac[0]=fac[1]=1; for(inti=2;i1){print(0);co
u011281853·2014-08-01 14:00

LOJ 1205 - Palindromic Numbers

又用数位DP写了一遍。。。1205-PalindromicNumbersPDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBApalindromicnumberornumeralpalindromeisa'symmetrical'numberlike16461thatremainsthesamewhenitsdigits
u011788531·2014-08-01 10:00

LightOJ 1205 Palindromic Numbers

数位DP。。。。PalindromicNumbersTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%llu[Submit]  [GoBack]  [Status]  DescriptionApalindromicnumberornumeralpalindromeisa'symmetrical'numberlike16461that
u012797220·2014-07-31 00:00

PAT 1019 General Palindromic Number

这么简单的一道题还折腾半天，晕 1:在按进制生成数组时：while(n > 0){//只需要res[]来判断palindrome，所以可以逆序 res[len++] = n%base; n /= base; }#include  int main(){ int n, b;//n is decimal number, b is the base scanf("%d %d", &n, &b);
kaneqi·2014-07-17 11:00

Java Longest Palindromic Substring(最长回文字符串)

如果一个字符串从左向右写和从右向左写是一样的，这样的字符串就叫做palindromicstring，如aba,或者abba。本题是这样的，给定输入一个字符串，要求输出一个子串，使得子串是最长的padromicstring。下边提供3种思路1.两侧比较法以abba这样一个字符串为例来看，abba中，一共有偶数个字，第1位=倒数第1位，第2位=倒数第2位......第N位=倒数第N位以aba这样一个字
soszou·2014-07-06 10:00

LeetCode——Longest Palindromic Substring

Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.给定一个字符串S，找出其中的最长回文字符子串。1.枚举所有子串，并判断是否是回文串同时记录最大长度。超
ozhaohuafei·2014-07-05 09:00

uva 11404 Palindromic Subsequence （dp+字典序最小路径）

  PalindromicSubsequence ASubsequenceisasequenceobtainedbydeletingzeroormorecharactersinastring.APalindromeisastringwhichwhenreadfromlefttoright,readssameaswhenreadfromrighttoleft.Givenastring,findthe
u010228612·2014-07-04 14:00

[LeetCode]—Longest Palindromic Substring 最长回文子串

LongestPalindromicSubstring Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.分析：     最长回文子串，解法有几种，主要
SUN20082567·2014-07-03 10:00

Palindromic Number

#include #include #include usingnamespacestd; stringstep(stringa) { stringb=a,c=a;//c首先要有足够的位数！ reverse(b.begin(),b.end()); intcarry=0; for(inti=0;i>st>>k; if(!is(st)) for(i=1;ik?k:i); return0; }
u013827143·2014-06-26 14:00

General Palindromic Number

#include #include usingnamespacestd; intmain(){ intn,b;cin>>n>>b; if(!n)coutret; while(n){ ret.push_back(n%b); n/=b;} boolok=true; for(inti=0,cnt=ret.size();i
u013827143·2014-06-25 12:00

[leetcode] Longest Palindromic Substring

findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.https://oj.leetcode.com/problems/longest-palindromic-su
jdflyfly·2014-06-24 15:00

LeetCode Longest Palindromic Substring

GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.    遍历整个S,对于位置i,我们找寻以i为中心及i,i+1为中心的回文字符串，存储当前最长的回文字符串，遍
star_liux·2014-06-13 20:00

[leetcode]Longest Palindromic Substring @ Python

原题地址：https://oj.leetcode.com/problems/longest-palindromic-substring/ 题意：Given a string S, find
·2014-06-09 13:00

Longest Palindromic Substring

1.创建长度为2*s.size()+1的字符串str,在str奇数位赋值为#,偶数位str[i]=s[i/2]——亦即在字符串s的两边及相邻字符间加上#. 这样的好处是不用考虑最长回文长度是奇数还是偶数的情况。在str中选定中心，对比两边即可：若最长回文长度为偶数，那么那个中心将是我们额外插入的某个#;若为奇数，中心仍为未扩展前的s的最长回文子串中心。2.可采用manacher算法(O(n)求最长
u014674776·2014-06-06 00:00

Project Ruler 算法练习之 10 进制 转 2进制 以及数字对称

问题描述： The decimal number, 585 = 10010010012(binary), is palindromic in both bases.
mybwu_com·2014-06-05 12:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他