----回文串

回文串

给定一个字符串，问是否能通过添加一个字母将其变为回文串。输入描述：一行一个由小写字母构成的字符串，字符串长度小于等于10。
abc7845129630·2016-04-26 20:00

[bzoj 3676][uoj #103]【APIO2014】Palindromes回文串 后缀数组＋manachar

给你一个由小写拉丁字母组成的字符串ss。我们定义ss的一个子串的存在值为这个子串在ss中出现的次数乘以这个子串的长度。对于给你的这个字符串ss，求所有回文子串中的最大存在值。输入格式一行，一个由小写拉丁字母（a~z）组成的非空字符串ss。输出格式输出一个整数，表示所有回文子串中的最大存在值。样例一inputabacabaoutput7explanation用∣s∣∣s∣表示字符串ss的长度。一个字
ALPS233·2016-04-26 11:00

[bzoj 3676][uoj #103]【APIO2014】Palindromes回文串 后缀数组＋manachar

给你一个由小写拉丁字母组成的字符串ss。我们定义ss的一个子串的存在值为这个子串在ss中出现的次数乘以这个子串的长度。对于给你的这个字符串ss，求所有回文子串中的最大存在值。输入格式一行，一个由小写拉丁字母（a~z）组成的非空字符串ss。输出格式输出一个整数，表示所有回文子串中的最大存在值。样例一inputabacabaoutput7explanation用∣s∣∣s∣表示字符串ss的长度。一个字
ALPS233·2016-04-26 11:00

51Nod－1088－最长回文子串

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。
f_zyj·2016-04-25 18:00

最长回文子串

我们可以对其进行优化，因为回文串是以中间的字符为中心左右对称的，
guozhenqiang19921021·2016-04-25 13:00

HDU 5651

xiaoxinjujuneedshelpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串
black_miracle·2016-04-24 21:00

csuoj-1729-齿轮传动

Description你在一家机械厂打工，你的老板让你把一组齿轮种类序列a1,a2,..,an取走几个让齿轮的传动比为1:1，老板要求你取走最少的齿轮，不能改变齿轮原来的相对位置，满足条件，即齿轮种类组合起来是回文串
Ypopstar·2016-04-24 18:00

bzoj3676【APIO2014】回文串

3676:[Apio2014]回文串 TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 1524  Solved: 637[Submit][Status][Discuss
AaronGZK·2016-04-23 21:00

bzoj3676【APIO2014】回文串

3676:[Apio2014]回文串 TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 1524  Solved: 637[Submit][Status][Discuss
AaronGZK·2016-04-23 21:00

Manacher算法

如果一个字符串正着读和反着读是一样的，那它就是回文串。
qq919017553·2016-04-23 15:00

CodeForces245H - Queries for Number of Palindromes（区间dp)

dp(i)(j)表示在区间(i,j)里有多少个回文串,dp(i)(j)=dp(i+1)(j)+dp(i)(j-1)-dp(i+1)(j-1)+flag(i,j).若str(i)到str(j)是回文串，则
qq_26122039·2016-04-23 14:00

hdu 5651 组合数学+费马小定理求逆元

pid=5651给定字符串，判断任意交换顺序，能产生几个回文串。先判定0，如果有超过一个字母出现的次数那么就是不可能的。求个数就是用排列组合了。
liujc_·2016-04-22 13:00

poj1159——Palindrome（组成回文串的最少字符数，dp）

DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaretowriteaprogramwhich,givenastring,determinestheminimalnumberofcharacterstobeinserte
BYSora·2016-04-21 20:22

poj1159——Palindrome（组成回文串的最少字符数，dp）

DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaretowriteaprogramwhich,givenastring,determinestheminimalnumberofcharacterstobeinserte
blue_skyrim·2016-04-21 20:00

hdu5371回文串应用

http://acm.hdu.edu.cn/showproblem.php?pid=5371题意，给出一个串，求最长的子串满足：可以分为等长三段，第一段和第三段相同，第一段和第二段构成回文直接枚举。一开始数组开了80010一直tle。。#include #include #include #include26lt;algorithm> usingnamespacestd; constintma
aonaigayiximasi·2016-04-20 20:00

hdu3613回文相关

pid=3613题意:给出26个整数，为英文字母表的26个字母对应的价值，然后给出一个串，问把这个串切成两半，如果是回文串就计算它的价值，问最大价值。
aonaigayiximasi·2016-04-20 19:00

腾讯2016实习笔试题（最长回文子序列）

问题描述回文串：首位相同的字符串，如：abbaaca回文序列：在字符串里面删除一个或多个字符，剩余的字符组成回文串。
Cypress1010·2016-04-20 10:02

bzoj1524【POI2006】Pal

PalTimeLimit: 5Sec  MemoryLimit: 357MBSubmit: 367  Solved: 121[Submit][Status][Discuss]Description给出n个回文串
AaronGZK·2016-04-20 00:00

WHU 1622 (哈希)

题目链接：点击打开链接题意：给一个环问能不能从某个地方切开变成一个回文串。前几天跑武汉做的一个题目。正解是用回文串的算法求出最长回文串然后奇偶性瞎搞，但是哈希显然可以搞。
morejarphone·2016-04-20 00:00

HDU 3613 Manacher应用

点击打开链接题意：上面的数字是26个字母的价值，接下来26个英文字母组成的字符串，将它分成两份，如果分后的串是回文串，则这个串的价值是这个串的所有字母的和，如果不是回文串则这个串价值为0思路：简单的回文串的变形
Dan__ge·2016-04-19 11:49

HDU 3613 Manacher应用

点击打开链接题意：上面的数字是26个字母的价值，接下来26个英文字母组成的字符串，将它分成两份，如果分后的串是回文串，则这个串的价值是这个串的所有字母的和，如果不是回文串则这个串价值为0思路：简单的回文串的变形
Dan__ge·2016-04-19 11:00

URAL 2060 Subpalindrome Pairs Manacher

给一个长度为n的字符串，找三元组(i,j,k)的个数满足s[i..j]是一个回文串,s[j+1..k]是一个回文串。
huanghongxun·2016-04-19 08:00

回文树学习小结

并且就代码量而言，回文树也足够的简短，作为处理回文串的工具，实在是非常的美妙。做了
jtjy568805874·2016-04-18 20:00

uva11404

题目大意：给出一个字符串，求出最长的回文串，如果有多种答案的话，按字典序最小输出。思路：刚开始没有看清楚就直接正序逆序求最长公共子序列，结果发现是错的。
vv494049661·2016-04-18 15:00

Java 实现求最长回文子串

下面以字符串12212321为例，经过上一步，变成了S[]="$#1#2#2#1#2#3#2#1#";然后用一个数组P[i]来记录以字符S[i]为中心的最长回文子串向左/右扩张的长度（包括S[i]，也就是把该回文串
u013993319·2016-04-17 16:00

动态规划(11)-最长回文子序列

注意和最长回文子串的区别(参考：最长回文串)！这里说的子序列，类似最长公共子序列LCS( LongestCommonSub
laiqun_ai·2016-04-16 21:00

uva11584

题目大意：给出一个字符串，问最少可以分成几个回文串思路：直接枚举出左边界和右边界然后判断两个边界之间是否可以有回文串，然后DP选择出一个较小的。详细见代码。
vv494049661·2016-04-16 16:00

2016腾讯春招软件研发实习笔试

第一道题：求有删除情况的最长回文子串题目： 解题思路：这个题严格意义上来说，删除了字符就谈不上回文串了，既然有删除，那估计考察的不是回文串，而是其他的，但是这个东西又有回文串的特点，细想一下——那就是不连续的回文串
justdoithai·2016-04-16 10:00

基因合成

我们设f[i]表示i这个结点所代表的回文串最后一次操作是第二个操作需要多少个操作得到。注意偶数树的根节点f值为1。
WerKeyTom_FTD·2016-04-15 12:00

hdu3294回文串

http://acm.hdu.edu.cn/showproblem.php?pid=3294给出的第一个字符是串里的a#include #include #include #include usingnamespacestd; constintmaxn=1000005; chars[maxn],t[maxni) Len[i]=min(p-i,Len[2*po-i]);//在Len[j]和p-i中
aonaigayiximasi·2016-04-15 11:00

hdu4513最长递增回文串

pid=4513判断回文串的基础上使他的单侧递增#include #include #include #include usingnamespacestd; constintmaxn=1000005;
aonaigayiximasi·2016-04-15 11:00

poj3947最长回文串

manacher算法学习http://www.cnblogs.com/pangblog/archive/2013/08/16/3263231.htmlhttp://poj.org/problem?id=3974模板#include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=10000
aonaigayiximasi·2016-04-15 11:00

POJ 3617 Best Cow Line 贪心算法

（不过感觉这步做了很多无用功，尤其是回文串的情况）代码如下： ViewonGithub#include #include #include #include usingnamespacestd; vectorS
Kiritow·2016-04-14 21:00

求最长回文串的几种方法

1.暴力法先求出每个子串，然后再判断这个子串是不是回文串求出每个子串的复杂度数O(N2)，判断一个子串是不是回文串的复杂度是O(N)，所以这个算法的复杂度就是O(N3)#include usingnamespacestd
qq_21120027·2016-04-14 11:00

ZZULIOJ-1961 斗破苍穹(马拉车算法)

求最长回文串#include #include #include #include #include #definemaxn100005 usingnamespacestd; charstr[maxn
qq_26122039·2016-04-14 10:00

HYSBZ 2565 最长双回文串

Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。
jtjy568805874·2016-04-13 23:00

添加回文串

题目描述对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。给定原字符串A及它的长度n，请返回添加的字符串。
a342500329a·2016-04-13 21:00

hiho一下第一周#1032 : 最长回文子串

一个字符串中连续的一段就是这个字符串的子串，而回文串指的是12421这种从前往后读和从后往前读一模一样的字符串，所以最长回文子串的意思就是这个字符串中最长的身为回文串的子串思路1以字符串中的每个字符为中心
deropty·2016-04-13 20:53

HYSBZ 3676 回文串

Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input输入只有一行，为一个只包含小写字母(a-z)的非空字符串s。 Output输出一个整数，为逝查回文子串的最大出现值。 SampleInput【样例输入l】 abacaba 【样例输入2] www SampleOu
jtjy568805874·2016-04-13 14:00

HDU 3068：最长回文【回文字符串】

TotalSubmission(s):14205    AcceptedSubmission(s):5168ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度
lin14543·2016-04-12 19:00

不是回文串

题目大意把APIO2014的回文串条件改为无限制。该题还要限定出现次数大于1。求答案。SAM裸题建出SAM。不过要额外维护一个mxstep代表从根节点走到自动机上一个结点的最长路。然后统计size。
WerKeyTom_FTD·2016-04-12 18:00

HDU 3294 Manacher模版题

点击打开链接题意：求最长回文子串所在的区间，然后第一个字符代表a,以后的顺推，最后输出这个区间顺推后的串思路：Manacher轻松水过，记录下最长回文串的位置和长度就行了，然后输出时自己处理一下，大水题
Dan__ge·2016-04-12 14:00

HDU 3294 Manacher模版题

点击打开链接题意：求最长回文子串所在的区间，然后第一个字符代表a,以后的顺推，最后输出这个区间顺推后的串思路：Manacher轻松水过，记录下最长回文串的位置和长度就行了，然后输出时自己处理一下，大水题
Dan__ge·2016-04-12 14:00

HDU 3068 最长回文子串

题目链接:[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherX-最长回文题目大意:给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串
唐丶莱布尼茨·2016-04-12 11:44

【openjudge 计算概论[A]】[函数递归练习（4）] 1:回文串判断

1:回文串判断查看提交统计提问总时间限制:1000ms内存限制:65536kB描述任意给定一个非空的字符串，判断其是否是回文串。回文串是指正向看和反向看均相等的串，如AbcDcbA和cDDc。
reverie_mjp·2016-04-11 23:00

【数学】hdoj 5651 xiaoxin juju needs help (排列组合)

我第一次题意理解错了，以为是子串为回文串的个
CN_swords·2016-04-11 21:24

SHTSC2011(SHOI) 双倍回文 一道用Manacher优化的动态维护题

双倍回文字串：记x倒置的串为xR，而双倍回文串是能表示成x+xR+xR+x形式的字符串。
YxuanwKeith·2016-04-11 20:00

最长回文子串－Manacher算法(详解)

定义:回文串:一个字符串,逆置之后,与原串相同;回文子串:一个字符串的子串(连续),是回文串.则该子串为整个字符串的一个回文子串.最长回文子串:一个字符串中最长的回文子串.求最长回文子串最容易想的方法1
唐丶莱布尼茨·2016-04-11 15:25

最长回文子串－Manacher算法(详解)

定义:回文串:一个字符串,逆置之后,与原串相同;回文子串:一个字符串的子串(连续),是回文串.则该子串为整个字符串的一个回文子串.最长回文子串:一个字符串中最长的回文子串.求最长回文子串最容易想的方法1
Dextrad_ihacker·2016-04-11 15:00

[hdu 3068] 最长回文 manacher算法

TotalSubmission(s):14160AcceptedSubmission(s):5155ProblemDescription给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度
ALPS233·2016-04-11 15:00
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他