回文树【Palindromic

hdu 4426 Palindromic Substring 字符串hash

这个题目真的wa了两天，最后居然是求最长回文子串的地方边界条件没有处理好，真心跪了。#include #include #include #include #include usingnamespacestd; constintmaxn=4e5+9,maxm=11371111;; constlonglongmod=777777777; chara[maxn]; intdp[maxn]; unsig
yrleep·2013-11-09 11:00

Palindromic Number (25)

回文数#include #include #include #include #include #include #include #include usingnamespacestd; stringReverse(stringa) { stringans; for(inti=0;i>a; scanf("%d",&k); boolflag=false; stringresult=a; intst
gzxcyy·2013-11-07 20:00

General Palindromic Number (20)

这题就是简单的模拟题，为了确保不越界，我使用了longlong要注意加入0的判断！#include #include #include usingnamespacestd; intmain() { longlonga,b; cin>>a>>b; if(a==0) { coutv; while(a!=0) { v.push_back(a%b); a/=b; } boolflag=true; in
gzxcyy·2013-11-04 21:00

UVA - 11027 Palindromic Permutation

题意：觉得这里讲的不错点击打开链接 ，详细看代码#include #include #include #include usingnamespacestd; constintMAXN=35; charstr[MAXN],result[MAXN],cword; intvis[130],word[MAXN],cnt; longlongn,F[MAXN],len; longlongcount(){ l
u011345136·2013-10-19 23:00

[LeetCode]Longest Palindromic Substring

LongestPalindromicSubstring此题用Manacher算法解答，时间O(n)，空间O(n).首先在字符串的首尾，以及每个字符之间加上'#'，形成新字符串s1，这样可以统一处理子串为奇数或偶数的情况。我们用一个数组p来保存s1字符串中以每个字符为中心时，左右对称扩展的最大值，即以该字符为中心时的最大对称长度。例如：#a#b#b#a#，最中间的'#'的p值为4。接着我们扫描所有p
ylide·2013-10-09 14:00

Longest Palindromic Substring （最长回文串）【面试算法leetcode】

题目：Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.题意寻找并输出字符串中的最长回文串。没想到什么特别好的算法，就上暴力加些剪枝。枚举回文串的长度，
zhang9801050·2013-09-21 15:00

LeetCode | Longest Palindromic Substring

题目：Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.思路：遍历整个字符串，针对每个字符从中间向两边计算对称字符串。计算对称字符串的时候要考虑奇数与偶
lanxu_yy·2013-09-18 19:00

leetcode_question_5 Longest Palindromic Substring

Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.stupidmethod:intself_in_mid(strings,intindex){ intl
doc_sgl·2013-09-15 18:00

Longest Palindromic Substring

Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.Solutions:useDP,findthebasecases:"a","bb",andthencr
myself9711·2013-09-08 14:00

LeetCode -- Longest Palindromic Substring

链接：http://leetcode.com/onlinejudge#question_5原题：Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.思路：
niaokedaoren·2013-09-08 12:00

General Palindromic Number

这个题目主要用连除和取余数得到数字列表，在倒序比较即可。对于Python来说，倒序就是小菜一碟了line=raw_input().split() (N,b)=(int(line[0]),int(line[1])) digits=[] ifN==0: print"Yes" print0 exit() while(N>0): digits.append(N%b) N=N/b r
guoliang·2013-09-02 21:00

General Palindromic Number (20)-PAT

AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromicnumbers.Althoughpalindromicnumbersaremos
zoushidexing·2013-08-29 20:00

General Palindromic Number (20)

AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromicnumbers.Althoughpalindromicnumbersaremos
Sweety米修·2013-08-29 14:36

UVA 11404 Palindromic Subsequence (去除字符DP，4级)

E-PalindromicSubsequenceCrawlinginprocess...CrawlingfailedTimeLimit:3000MS    MemoryLimit:0KB    64bitIOFormat:%lld&%lluSubmitStatusAppointdescription:SystemCrawler(2013-05-30)acmparand(2013-08-02)Des
nealgavin·2013-08-28 16:00

最长 回文子串

n^2的方法packageString; /** *@Title:Longest_Palindromic_Substring.java *@PackageString *@Description:TODO
nut_c·2013-08-27 22:00

General Palindromic Number (20)

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1019题目描述：AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnum
realxuejin·2013-08-21 16:19

General Palindromic Number (20)

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1019题目描述：AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnum
realxuejin·2013-08-21 16:00

uva 11404 Palindromic Subsequence(LCS回文串，最小字典序)

本文出自 http://blog.csdn.net/shuangde800 题目： 点击打开链接 题目大意 给一个字符串，输出它的最长回文串，如果有多个结果，输出字典序最小的。 思路 我们都知道把一个字符串逆序后和原字符串进最长公共子序列，可以计算出它的最长回文串长度。 但是这题不仅要输出回文串，而且还要求是字典序最小的，所以挺难搞的。 设str1是正序字
king_tt·2013-08-12 00:00

uva 11404 Palindromic Subsequence(LCS回文串，最小字典序)

本文出自  http://blog.csdn.net/shuangde800题目： 点击打开链接题目大意给一个字符串，输出它的最长回文串，如果有多个结果，输出字典序最小的。思路我们都知道把一个字符串逆序后和原字符串进最长公共子序列，可以计算出它的最长回文串长度。但是这题不仅要输出回文串，而且还要求是字典序最小的，所以挺难搞的。设str1是正序字符串，str2是逆序后的字符串f[i][j].len表
shuangde800·2013-08-12 00:00

[Leetcode] Longest Palindromic Substring

  Longest Palindromic Substring Nov 11 '11 6971 / 22796 Given a string S, find the longest
cozilla·2013-08-07 22:00

UVA 11404 Palindromic Subsequence

题目大意：求最长回文子串，并输出其中字典序最小的。思路：转化为LCS。将原来字符串反转，得到str2，然后和原字符串求LCS，求LCS的过程中还需要记录每一个状态所对应的的LCS，因为之后要比较。然后再分两种情况（1）回文串为偶数，那么当str1位置为i时，str2的位置应为len-i。（2）为奇数，那么考虑中间字母为str1[i]时，str1的位置为i-1，str2的位置为len-i，这里还需要
u010794465·2013-08-02 19:00

[leetcode刷题系列]Longest Palindromic Substring

这个题至少是存在nlogn的解法的，利用后缀数组。是否存在O(n)的解法已经不记得了。印象中似乎是有O(n)。有兴趣的同学可以去研究下。另外这个题还可以利用二分+哈希的做法去解，复杂度同样是nlogn.由于nlogn的写法太长了。而这个题目的n最大规模只是1000而已。所以就简单的优化了下。用了最坏情况下n^2的解法。conststaticintMAXN=1000+10; strings; int
sigh1988·2013-07-31 23:00

Palindromic Squares（枚举）

Palindromic Squares Rob Kolstad Palindromes are numbers that read the same forwards as backwards.
Simone_chou·2013-07-31 17:00

USACO Section 1.2.4 Palindromic Squares

既然是各种进制,那就写个函数解决进制转换的问题吧,相信这个不难吧,但应该注意的是大于10的进制应该有字母出现的,多以多处理一步吧我写的进制转换的函数名字是jinzhi(),有两个参数,第一个是要转换的数,第二个是要转换成哪种进制的,返回的是字符串,应为转换过后的那个数用十进制表示很可能溢出(事实上肯定会溢出)既然有回文判断,那就写个函数判断是不是回文就好了,简单!下面的步骤就好办了,1-300以内
zhuihunmiling·2013-07-23 10:00

USACO 1.2.4 Palindromic Squares 回文平方数

PalindromicSquaresRobKolstadPalindromesarenumbersthatreadthesameforwardsasbackwards.Thenumber12321isatypicalpalindrome.GivenanumberbaseB(2 #include #include #include #include #include usingnamespacest
caizi1991·2013-07-22 19:00

最长回文子串（Longest Palindromic Substring）

最长回文子串（LongestPalindromicSubstring）一个「对称」的序列，就可称为回文序列，譬如：aba，abba等。详细介绍参看： http://zh.wikipedia.org/wiki/%E5%9B%9E%E6%96%87%E6%95%B0最长回文子串问题是要求在给出的一个序列中，找到最长的回文字串。譬如：一个序列cabccba，它的最长回文子串是abccba。暴力暴力穷举可
·2013-07-05 22:00

最长回文子串（Longest Palindromic Substring）

一个「对称」的序列，就可称为回文序列，譬如：aba，abba等。详细介绍参看： http://zh.wikipedia.org/wiki/%E5%9B%9E%E6%96%87%E6%95%B0最长回文子串问题是要求在给出的一个序列中，找到最长的回文字串。譬如：一个序列cabccba，它的最长回文子串是abccba。暴力暴力穷举可以解决问题。三个循环穷举所有可能的序列。foriinrange(0,l
dyllove98·2013-07-05 22:00

[LeetCode] Longest Palindromic Substring

Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.之前写过一篇讲这个问题，但忘记当时有没有写代码了，这次写的时候发现那篇帖子里的代码有一些不妥的地方。h
a83610312·2013-06-25 20:00

[LeetCode]Longest Palindromic Substring

classSolution{ //insertspecialcharacter,thenenumerateeverycharacterinworkStrandrecordthemaxsubstringO(n^2) public: stringlongestPalindrome(strings){ //StarttypingyourC/C++solutionbelow //DONOTwriteint
sunbaigui·2013-05-29 19:00

poj 1221 UNIMODAL PALINDROMIC DECOMPOSITIONS

/*C:UNIMODALPALINDROMICDECOMPOSITIONS 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 AsequenceofpositiveintegersisPalindromicifitreadsthesameforwardandbackward.Forexample: 2311151373711
locusxt·2013-05-26 15:00

LeetCode Problem：求字符串的最长回文子串

Given a string S, find the longest palindromic substring in S.
liubangchuan·2013-05-26 13:00

uva11027 - Palindromic Permutation(回文排列)

洒洒。。。。我究竟有多水啊，，这道题我又是搞了3个小时，，，，无奈思路倒不难，就是代码长了点，另外一开始的思路也不对，，，树的编码问题，，，其实我的代码是暴力出来的，，，一位一位的确定，，，好在时间跑的还可以【0.009s】#include #include chars[35],ans[35],z; intsort[27],n,ls; longlongfact(intx)//求阶乘 { longl
shankeliupo·2013-05-19 20:00

UVa 11404 - Palindromic Subsequence DP LCS---------无限WA

  PalindromicSubsequence ASubsequenceisasequenceobtainedbydeletingzeroormorecharactersinastring.APalindromeisastringwhichwhenreadfromlefttoright,readssameaswhenreadfromrighttoleft.Givenastring,findthe
cyendra·2013-04-27 21:00

USACO Palindromic Squares 源码

阅读更多这题很容易的，依然是暴力搜索，好吧，这一章都叫completesearch要点就两个，一个是进制转换，一个是ASCII码转换（当然你要想用数组来搞也是没什么问题的）难道就是在告诉你，暴力搜索才是你最需要care的么？！下面上我的代码：/*ID:bbsunch2PROG:palsquareLANG:C++*/#include#include#include#include#includeus
bbsunchen·2013-04-23 14:00

USACO Palindromic Squares 源码

这题很容易的，依然是暴力搜索，好吧，这一章都叫complete search 要点就两个，一个是进制转换，一个是ASCII码转换（当然你要想用数组来搞也是没什么问题的） 难道就是在告诉你，暴力搜索才是你最需要care的么？！ 下面上我的代码： /* ID: bbsunch2 PROG: palsquare LANG: C++ */ #include <iostream>
bbsunchen·2013-04-23 14:00

Palindromic Squares

PalindromicSquaresRobKolstadPalindromesarenumbersthatreadthesameforwardsasbackwards.Thenumber12321isatypicalpalindrome.GivenanumberbaseB(2 usingnamespacestd; intmain(intargc,constchar*argv[]) { ofstre
jimzhai·2013-04-20 21:00

ZOJ 1353 Unimodal Palindromic Decompositions（动态规划）

UnimodalPalindromicDecompositionsTimeLimit: 2Seconds     MemoryLimit: 65536KBAsequenceofpositiveintegersisPalindromicifitreadsthesameforwardandbackward.Forexample:2311151373711511231123477107743211APa
·2013-04-08 16:00

USACO Section 1.2 Palindromic Squares

大意略。/* ID:g0feng1 LANG:C++ TASK:palsquare */ #include #include #include #include #include #include #include #include #include #include usingnamespacestd; ofstreamfout("palsquare.out"); ifstreamfin("
Wall_F·2013-03-26 22:00

General Palindromic Number (20)

考察回文以及任意进制数的转化#include #include voidGetReverseNumberBaseD(intN,intD,std::vector&a) { do { inttemp=N%D; a.push_back(temp); N/=D; }while(N!=0); } boolIsPalindromic(conststd::vector&a) { intlen=(int)a.s
sunbaigui·2013-03-11 09:00

Palindromic Number (25)

考察数字字符串操作#include #include #include #include #include #include #include #include usingnamespacestd; stringReverse(stringa) { stringans; for(inti=0;i>a; scanf("%d",&k); boolflag=false; stringresult=a;
sunbaigui·2013-03-10 20:00

Leetcode : Longest Palindromic Substring

LongestPalindromicSubstringNov11'11Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.思路：题目的意思是从一个字符串中
Errant_Xia·2013-03-04 23:00

回文字(Palindromic Chinese characters)

回文数大家应该都很熟悉（比如88,121,3443......），但回文汉字呢？比如“王”、“中”、“土”……这些，我们不妨来探索一下。下面的代码生成3000多个常用汉字Rasterize函数可以把任意表达式转为图像ImageData把一个图像转换成三维数组，SimSun是宋体用ArrayPlot画出矩阵图，0为黑色，1为白色或者现在，要判断汉字是否左右对称只需看矩阵是否对称就行了经过筛选，总共找
expl0rer·2013-01-30 22:00

Longest Palindromic substring

1.最长回文子串的求解很容易可以枚举每一个i，然后从i开始向两头匹配找以i为中心的最大回文串（注意要分偶数长和奇数长），很明显这是o(n2)的算法；2.另外也很容易想到dp的解法：首先构造原串s的逆串rs，则以dp[i][j]表示suffix(s,i)和suffix(rs,j)的最大长度，很明显当s[i]==rs[j]时候，dp[i][j]=dp[i-1][j-1]+1,否则dp[i][j]=ma
a83610312·2013-01-26 13:00

Usaco：Palindromic Squares

简单的进制转换/* ID:JangLawrence PROG:palsquare LANG:C++ */ #include #include #include #include usingnamespacestd; intn; chara[]={"0123456789ABCDEFGHIJKLMN"}; voiddfs(intx) { if(x>=n)dfs(x/n); putchar(a[x%n]
Lawrence_Jang·2013-01-18 13:00

Palindromic Subsequence UVA11404

逆序后求LCS，然后找出i+j==len情况的最长最小的LCS(子序列在1~i中出现，且其逆序列在i+1到len中出现，对应于回文串偶数情况)，(i+j==len-1情况的最长最小的LCS+str[i+1])(子序列在1~iz中出现，且其逆序在i+2到len中出现，注意其中包括子序列为空的情况，即回文串中只有一个字符，对应于回文串奇数情况)，从这俩种情况中找出最优解#include #includ
gyarenas·2012-12-27 21:00

Palindromic Squares

PalindromicSquaresRobKolstadPalindromesarenumbersthatreadthesameforwardsasbackwards.Thenumber12321isatypicalpalindrome.GivenanumberbaseB(2 #include #include #include //#definefincin //#definefoutcout
pucca6·2012-12-18 00:00

[Leetcode] Longest Palindromic Substring

classSolution{ public: stringlongestPalindrome(strings){ //StarttypingyourC/C++solutionbelow //DONOTwriteintmain()function if(s.size()==0)return""; intmat[1002][1002]; intlength=s.size(); mat[0][0]=0
leo524891010·2012-12-05 04:00

PAT1019 General Palindromic Number

十进制转任意进制，并比较是否是回文数   Sample Input 1: 27 2 Sample Output 1: Yes 1 1 0 1 1 Sample Input 2: 121 5 Sample Output 2: No 4 4 1     #include <string.h> #include
风吹过PP好冷·2012-11-21 23:00

PAT1024 Palindromic Number

Sample Input 1: 67 3 Sample Output 1: 484 2 Sample Input 2: 69 3 Sample Output 2: 1353 3         #include <iostream> #include <string> #includ
风吹过PP好冷·2012-11-20 23:00

lightOJ 1396 - Palindromic Numbers (III)（回文数）

题意：找出比给定数大一点点的回文数；#include #include #include #include #include #include #include usingnamespacestd; inta[100005],b[100005]; charch[100005]; booljudge(intlen) { for(inti=0;i>1; for(inti=len-1;i>=mid;i-
binwin20·2012-11-04 12:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他