Palindromic 第17页

[LeetCode#5]Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S.

·2015-11-13 01:28

Leetcode:【DP】Longest Palindromic Substring 解题报告

Longest Palindromic Substring -- HARD 级别 Question SolutionGiven a string S, find the longest palindromic

·2015-11-13 00:16

USACO 1.2 Palindromic Squares

Palindromic Squares Rob Kolstad Palindromes are numbers that read the same forwards as backwards.

·2015-11-13 00:06

【leetcode】Longest Palindromic Substring

Longest Palindromic Substring Given a string S, find the longest palindromic substring in

·2015-11-13 00:20

LeetCode_Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S.

·2015-11-12 23:03

LeetCode 5 最长回文子串　Manacher线性算法

题目链接：https://oj.leetcode.com/problems/longest-palindromic-substring/ 回文串即正向反向序列都一样的连续序列　如abba,abcba

·2015-11-12 23:43

Java [leetcode 5] Longest Palindromic Substring

问题描述： Given a string S, find the longest palindromic substring in S.

·2015-11-12 22:47

leetcode--Longest Palindromic Substring

1.题目描述 Given a string S, find the longest palindromic substring in S.

·2015-11-12 21:58

USACO Palindromic Squares (数制转换)

题目大意：找出1到300的数中其平方在b进制下是回文的数，并打印这些数数及其平方在b进制下的表示。 View Code /* ID: lijian42 LANG: C++ TASK: palsquare */ #include <stdio.h> #define LEN 20 #define N 300 char t[20]={'0','1','2','3'

·2015-11-12 19:19

回文子序列 Palindromic Subsequence UVA 11404 动态规划最长公共子序列

这题是最长公共子序列的变形，要注意的就是，题目要求输出最长上升子序列的字典排序最小值，最麻烦的就是这个，想了半天都没什么思路，我对最长上升子序列的理解不是很透彻。在网上看了别人的题解，都是用一个结构题来保存状态（公共子序列的长度，公共子序列的串）我才恍然大悟，既然这样，那不是搜索一遍所有的状态的字符串就可以了吗。 #include<iostream> #include<cst

·2015-11-12 16:35

Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S.

·2015-11-12 16:42

USACO 1.2 Palindromic Squares

水题，做完回家。难得1Y。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: palsquare 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cstdl

·2015-11-12 13:50

The Problem to Slow Down You(Palindromic Tree)

题目链接：http://codeforces.com/gym/100548 今天晚上突然有了些兴致去学习一下数据结构，然后就各种无意中看到了Palindrome Tree的数据结构，据说是2014年新出的数据结构，也让我回想起了西安打铁时候的经历。这道题的题意其实是比较清晰的，给你两个长度200000的字符串，求它们有多少对回文子串。处理字符串有许多常用的工具，像后缀数组，后缀自动机，AC自动机

·2015-11-12 12:01

[LeetCode][Python]Longest Palindromic Substring

-*- coding: utf8 -*-'''__author__ = '[email protected]'https://oj.leetcode.com/problems/longest-palindromic-substring

·2015-11-12 11:36

Longest Palindromic Substring -LeetCode

题目 Given a string s,find the longest palindromic substring in S.You may assume that

·2015-11-12 09:30

USACO1.23Palindromic Squares

Palindromic Squares Rob Kolstad Palindromes are numbers that read the same forwards as backwards.

·2015-11-12 09:15

Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S.

·2015-11-12 09:47

学习manacher（最长公共回文串算法）

举列子： abab -->回文串长度为2 以前的算法诸如：扩展kmp求法过于麻烦，看到有一篇博文（http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html

·2015-11-11 19:27

Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S.

·2015-11-11 18:54

uestc Palindromic String

字符串hash因为如果一个字符串是回文串，那么正着做哈希和反着做哈希结果应该一样。于是我们先正反各做一边哈希。如果判断出来一个字符串是回文穿那么这个字符串的前半部分和后半部分的重数一定相同，于是当前位置的字符串回文重数f[i]就等于f[i/2]+1。 1 #include<cstdio> 2 #include<iostream> 3 #include<c

·2015-11-11 18:24

模拟/usaco 1.2.4 Palindromic Squares

题意　　给定一个进制B，输出所有大于等于1小于等于300且它的平方用B进制表示时是回文数的数分析　　模拟，写清楚进制转换和判断回文即可 Accepted Code 1 { 2 ID: jessiel2; 3 PROG: palsquare 4 LANG: PASCAL 5 } 6 Program palsquare; 7 Const 8 Infi

·2015-11-11 18:03

UVa11404 - Palindromic Subsequence(区间DP+打印路径)

题目大意给定一个字符串，要求你删除尽量少的字符，使得原字符串变为最长回文串，并把回文串输出，如果答案有多种，则输出字典序最小的题解有两种解法，第一种是把字符串逆序，然后求两个字符串的LCS，并记录LCS，长度就等于最长回文串的长度，不过求出来的LCS不一定是回文串，例如下面这个例子 s = 1 5 2 4 3 3 2 4 5 1 reverse(s) = 1 5 4

·2015-11-11 17:36

USACO1.2.4--Palindromic Squares

Palindromic Squares Rob Kolstad Palindromes are numbers that read the same forwards as backwards.

·2015-11-11 17:56

LeetCode题解——Longest Palindromic Substring

题目：给定一个字符串S，返回S中最长的回文子串。S最长为1000，且最长回文子串是唯一。解法： ①遍历，对于每个字符，计算以它为中心的回文子串长度(长度为奇数)，同时计算以它和右边相邻字符为中心的回文子串长度(长度为偶数)。时间为O(N2)。 ②另外，有一个很奇妙的算法，称为Manacher算法，参考 http://www.cnblogs.com/daolua

·2015-11-11 15:09

Leetcode: Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S.

·2015-11-11 12:27

Longest Palindromic Substring

动态规划 Given a string S, find the longest palindromic substring in S.

·2015-11-11 11:49

USACO section1.2 Palindromic Squares

给出一个数 n（十进制），求出 1-300 范围内所有平方（n 进制）为回文串的数，并打印。 /* PROG: palsquare LANG: C++ */ # include <cstdio> # include <cstring> # define N 300 void strRev(char *s) { char ch;

·2015-11-11 07:09

Palindromic Number (还是大数)

nbsp; A number that will be the same when it is written forwards or backwards is known as a Palindromic

·2015-11-11 06:54

Manacher's algorithm: 最长回文子串算法

Manacher 算法是时间、空间复杂度都为 O(n) 的解决 Longest palindromic substring（最长回文子串）的算法。

·2015-11-11 02:52

Longest Palindromic Substring——LeetCode

Given a string S, find the longest palindromic substring in S.

·2015-11-11 01:20

General Palindromic Number (进制)

A number that will be the same when it is written forwards or backwards is known as a Palindromic Number

·2015-11-11 00:10

USACO Palindromic Squares 【STL__string_的应用】

这里有个讲解 string 用法非常详细的博文：https://www.byvoid.com/zhs/blog/cpp-string 题目意思很简单啦，就是找回文使用string可以高速Ａ过 Source code: /* ID: wushuai2 PROG: palsquare LANG: C++ */ //#pragma comment(l

·2015-11-10 23:21

LeetCode(4) || Longest Palindromic Substring 与 Manacher 线性算法

LeetCode(4) || Longest Palindromic Substring 与 Manacher 线性算法题记本文是LeetCode题库的第五题，没想到做这些题的速度会这么慢，工作之余全部耗在这上面了

·2015-11-10 22:21

005 - Longest Palindromic Substring

GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring 找到一个给定字符串的最长回文子串，回文串就是正反一样的字符串如abcddcba，abcxcba我的想法是：任何

shuimuyq·2015-11-10 21:00

[leetcode]Longest Palindromic Substring

此题我曾经做过类似的（http://hi.baidu.com/lautsie/item/459a182eeddc568e6f2cc34a）但还是忘了，可见这个算法还是很tricky的。其实O(n^2)的算法还是能想到的，就是遍历每个字符，然后从该字符向两旁扩，寻找最长子串。但居然有O(n)的方法，见下面链接。 http://www.felix021.com/blog/read.php

·2015-11-10 21:09

[LeetCode]Longest Palindromic Substring

Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.Manacher线性算法利用一个辅助数组arr[n]，其中arr[i]记录的是以str[i]为中心的回

CiaoLiang·2015-11-10 11:00

PAT 1024 Palindromic Number

#include <cstdio> #include <iostream> #include <cstdlib> #include <algorithm> using namespace std; void print(vector<char> &num) { int len = num.size();

·2015-11-09 14:17

PAT 1019 General Palindromic Number

#include <cstdio> #include <iostream> #include <cstdlib> using namespace std; void print(int d[], int s, int e, const char* msg) { printf("%s\n", msg); if

·2015-11-09 14:16

Leetcode#5 Longest Palindromic Substring

原题地址最初的想法是用动态规划，令palin[i][j]表示s[i..j]是否是回文串，则有递推公式palin[i][j] = s[i] == s[j] && palin[i+1][j-1]。因为递推式只使用相邻层的值，所以编码的时候可以将二维状态数组压缩成一维的。代码： 1 string longestPalindrome(string s) {

·2015-11-09 12:58

Leetcode#5 Longest Palindromic Substring

原题地址以前可以用DP枚举所有回文串，但是Leetcode后来增加了几组大数据，用DP会超时。什么！用DP都超时了？？那怎么办？答：二分法尝试可能的回文串长度，直到找到最大值需要注意的是，假设现在已经验证了长度为length的回文串不存在，传统的二分法就会去尝试长度为length/2的回文串是否存在。但是！长度为length+1的回文串是可能存在的。

·2015-11-09 12:07

（Problem 4）Largest palindrome product

A palindromic number reads the same both ways.

·2015-11-09 12:18

一起刷LeetCode5-Longest Palindromic Substring

------------------------------------------------------------------------------------------ Longest Palindromic

·2015-11-09 11:28

*[topcoder]PalindromicSubstringsDiv2

#include <vector> #include <string> using namespace std; class Palindromic

·2015-11-08 13:56

lightOJ 1396 Palindromic Numbers (III)（贪心构造回文数字）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1396 题意：给出一个数字，找出比这个数字大的且最小的回文数字。思路：设长度为n。若所有数字为9，则输出10……001这种形式的数字即可。以下我们假设不存在这种全9的。然后，我是分n为奇数偶数讨论的。下面以奇数为例。M=n/2+1表示中间位置。（1）[M+1,n]

·2015-11-08 11:49

LightOJ 1205 Palindromic Numbers（数位统计）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1205 题意：求区间[a,b]的回文数。思路：预处理:a[i]表示[1,10^i]中回文数个数，b[i]表示[10^(i-1),2*10^(i-1)]中回文数个数，c[i]等于10^i。对于给定的数字比如991911，怎么统计[1,991911]中回文数的个数呢？先求出[1

·2015-11-08 11:51

（Problem 36）Double-base palindromes

The decimal number, 585 = 10010010012(binary), is palindromic in both bases.

·2015-11-08 09:37

Longest Palindromic Substring

https://oj.leetcode.com/problems/longest-palindromic-substring/ Given a string S, find the longest

·2015-11-08 09:52

【LeetCode OJ 005】Longest Palindromic Substring

题目链接：https://leetcode.com/problems/longest-palindromic-substring/题目：Givenastring S,findthelongestpalindromicsubstringin

xujian_2014·2015-11-07 20:00

[Swust OJ 797]--Palindromic Squares(回文数水题)

题目链接：http://acm.swust.edu.cn/problem/797/ Time limit(ms): 1000　　　　　　Memory limit(kb): 10000 Description Palindromes are numbers that read the same forwards as backwar

·2015-11-07 15:20

uva 11027 Palindromic Permutation

数学题（字符串的解码与编码，涉及组合数学）题意：给你一个字符串，它们的全排列中有一些字符将会是回文串，单独把这个些回文串拿出来，按字典序给他们从1开始编号。然后输入数字n，把第n个回文串输出。这题第一次看完全不会放下几天，今天再看瞬间想通。首先这题要从回文串的性质分析：一个回文串如果长度为偶数，那么可以确定，每种字符的个数一个是偶数，不会有字符的个数为奇数。如果一个回文串为奇数，那么可以确

·2015-11-07 13:59

推荐频道

Palindromic

[LeetCode#5]Longest Palindromic Substring

Leetcode:【DP】Longest Palindromic Substring 解题报告

USACO 1.2 Palindromic Squares

【leetcode】Longest Palindromic Substring

LeetCode_Longest Palindromic Substring

LeetCode 5 最长回文子串 Manacher线性算法

Java [leetcode 5] Longest Palindromic Substring

leetcode--Longest Palindromic Substring

USACO Palindromic Squares (数制转换)

回文子序列 Palindromic Subsequence UVA 11404 动态规划 最长公共子序列

Longest Palindromic Substring

USACO 1.2 Palindromic Squares

The Problem to Slow Down You(Palindromic Tree)

[LeetCode][Python]Longest Palindromic Substring

Longest Palindromic Substring -LeetCode

USACO1.23Palindromic Squares

Longest Palindromic Substring

学习manacher（最长公共回文串算法）

Longest Palindromic Substring

uestc Palindromic String

模拟/usaco 1.2.4 Palindromic Squares

UVa11404 - Palindromic Subsequence(区间DP+打印路径)

USACO1.2.4--Palindromic Squares

LeetCode题解——Longest Palindromic Substring

Leetcode: Longest Palindromic Substring

Longest Palindromic Substring

USACO section1.2 Palindromic Squares

Palindromic Number (还是大数)

Manacher's algorithm: 最长回文子串算法

Longest Palindromic Substring——LeetCode

General Palindromic Number (进制)

USACO Palindromic Squares 【STL__string_的应用】

LeetCode(4) || Longest Palindromic Substring 与 Manacher 线性算法

005 - Longest Palindromic Substring

[leetcode]Longest Palindromic Substring

[LeetCode]Longest Palindromic Substring

PAT 1024 Palindromic Number

PAT 1019 General Palindromic Number

Leetcode#5 Longest Palindromic Substring

Leetcode#5 Longest Palindromic Substring

（Problem 4）Largest palindrome product

一起刷LeetCode5-Longest Palindromic Substring

*[topcoder]PalindromicSubstringsDiv2

lightOJ 1396 Palindromic Numbers (III)（贪心构造回文数字）

LightOJ 1205 Palindromic Numbers（数位统计）

（Problem 36）Double-base palindromes

Longest Palindromic Substring

【LeetCode OJ 005】Longest Palindromic Substring

[Swust OJ 797]--Palindromic Squares(回文数水题)

uva 11027 Palindromic Permutation

LeetCode 5 最长回文子串　Manacher线性算法

回文子序列 Palindromic Subsequence UVA 11404 动态规划最长公共子序列