----回文串

UVA 11584 【简单dp】

题意：求一个字符串最少由多少个回文串组成。分析：定义dp[i][j]前i由多少回文串组成。
u012483216·2016-03-26 15:00

CDOJ 1066 Palindromic String 字符串哈希/马拉车算法

就是一个一直求回文串的题，，，回文值就是递归定义的，如果它是回文串，就是它的那个子串的回文值+1，不是就是0。
sky-edge·2016-03-24 20:07

HDOJ 2029 Palindromes _easy version

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

回文串问题总结

回文串的问题非常经典，也非经常见，涉及到递归，循环。
mengfanrong·2016-03-22 20:00

POJ 1159 Palindrome

POJ1159题目大意：给定一个长度为n的字符串，求至少添加多少个字符能使得它变成回文串解题思路：求原串的逆串(abcdd的逆串为ddcba)，然后求原串与逆串的最长公共子序列，即为c，则n-c即为最少添加的字符
TommyChok·2016-03-22 00:00

2016年第七届蓝桥杯省赛(C/C++ A组)

[-]父亲和儿子枚举生日蜡烛枚举填格子DFS快速排序去掉尾1四则运算DFS剪邮票DFS四方定理枚举回文串区间DP最小回文代价区间DP最小回文代价经典例题最大公比此处有目录↑基本都是暴力搜索解决，最后两道算法题不会
lishuzhai·2016-03-20 23:00

ACM 1023 还是回文（动规判断组成回文的最小消费）

                 主要是动规的应用，在什么时候控制去最小消费是最重要了还是回文时间限制：2000 ms | 内存限制：65535 KB难度：3描述判断回文串很简单，把字符串变成回文串也不难
maqinyao5566·2016-03-19 12:00

UVa 401 Palindromes (回文串与镜像串的综合判断)

PalindromesTimeLimit:3000MSMemoryLimit:Unknown64bitIOFormat:%lld&%lluSubmitStatusDescriptionAregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring"ABCDEDCBA"i
hurmishine·2016-03-15 16:00

HDU 4513吉哥系列故事――完美队形II

题目链接：HDU4513题意：中文题就不说了应该都明白的题目分析：求最大的回文串，只是要求从头到中间要递增。
qq_29480875·2016-03-14 21:00

LeetCode题解 #5 Longest Palindromic Substring

在给定一个字符串S中，找到最长的回文串。 很恶心的一道题，不过应该都能想到枚举，从第一个开始枚举。枚
wzben·2016-03-14 17:00

[bzoj2565]最长双回文子串

题目大意给定字符串求其最长双回文子串，双回文子串的定义是该串可以分成两个串它们都是回文串。
WerKeyTom_FTD·2016-03-14 14:00

[POJ 1159]Palindrome[DP]

题目链接：[POJ1159]Palindrome[DP]题意分析：给字符串添加最少的字符让其成为回文串。解题思路：dp[i][j]代表，区间[i,j]变成回文要插入的最少字符数。
CatGlory·2016-03-13 23:00

[bzoj3676][APIO2014]回文串

题目大意求出所有回文串在S中出现次数乘长度的最大值。裸题直接回文自动机跑啊！
WerKeyTom_FTD·2016-03-10 22:00

快乐的JYY

题目大意求所有回文串出现在A、B两个字符串的次数的积的和。裸题做完A后把last变回0，然后再插入B。每个结点有两个size分别表示在A和B出现的次数，然后就可以统计。
WerKeyTom_FTD·2016-03-10 22:00

回文自动机学习小记

对于自动机内一点所代表的回文串，其fail指针指向的点所代表的回文串是该回文串的最长回文后缀。首先有两个根节点0和1,0代表空，1代表一种神奇的字符叫做被吞了一个（奥妙重重），用len表示一个结点所
WerKeyTom_FTD·2016-03-10 22:00

hihoCoder 1032 最长回文子串（Manacher算法）

小Hi回答道：“一个字符串中连续的一段就是这个字符串的子串，而回文串指的是1242
gesanghuazgy·2016-03-10 13:00

CDOJ 1066 Palindromic String 字符串哈希/马拉车算法

就是一个一直求回文串的题，，，回文值就是递归定义的，如果它是回文串，就是它的那个子串的回文值+1，不是就是0。
code12hour·2016-03-09 23:00

LeetCode 234. Palindrome Linked List

一，算法分析大体思想是利用快慢两个指针找到中间节点，然后将后面半个链表进行逆转；依次与前半部分比较，若相等则说明是回文串；二，C语言实现/** *Definitionforsingly-linkedlist
u010352603·2016-03-09 01:00

Leetcode #5 Longest Palindromic Substring 最长回文串 解题小节

1题目理解LongestPalindromicSubstring这道题是ACM一众的在线编程OJ系统里面的常客，最长回文串。很多题目都和这道题十分的类似，因此也具有很强的参考性和经典型。
MebiuW·2016-03-08 16:00

[GDKOI2016]项链

对称即是双回文串（想想为什么）。上一次我们是使用Manacher算法解决的，这次我们做同样的考虑。显然我们先要
a_crazy_czy·2016-03-07 20:00

算法导论—最长回文子串和子序列

华电北风吹2016/3/5回文串是指正序和逆序均相同的字符串。在回文子串的求解过程中，根据每个字符是否连续问题又可分为最长回文子串(绝对回文)和最长回文子序列(相对回文)。
zhangzhengyi03539·2016-03-06 21:00

判断回文串

栈的实现 也很简单，只需要一个一维数组和一个指向栈顶的变量 top 就可以了。我们通过 top 来对栈 进行插入和删除操作。解题思路：首先我们需要读取这行字符串，并求出这个字符串的长度，如果一个字符串是回文的话，那么它必须是中间对称的，我们需要求中点，中点之前的字符全部入栈。因为这里的栈是用来存储字符的，所以这里用来实 现栈的数组类型是字符数组即 char s[101];，初始化栈很简单，top=
acm_JL·2016-03-05 15:00

GDKOI2016 Day2 T3 项链

一定是由两个回文串拼成的。我们可以倍长原串，然后枚举开头，这样删除的一定是枚举的串的前缀。用manacher预处理出所有的回文中心的扩展半径。
alan_cty·2016-03-05 12:00

HDOJ 3068 最长回文之 manacher算法+详解

TotalSubmission(s):13677    AcceptedSubmission(s):4978ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度
a2459956664·2016-03-05 10:00

HDU 3068 最长回文

最长回文串模板题Manacher算法1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include
untiltetw·2016-03-04 23:00

【GDKOI2016】项链Code&Details

Details首先，我们得出了结论，两个回文串相交才符合条件，在总结上已经说了。
doyouseeman·2016-03-04 22:00

POJ 1159 Palindrome 题解

原题链接题意：给出一个字符串，求最少再添加几个字符才能使其成为一个回文串输入第一行是字符串长度，第二行是字符串数据范围：字符串长度 #include #include usingnamespacestd
YOUSIKI·2016-03-03 21:00

回文串

                                                回文串题目：编程判断一个字符串是否是回文，当字符串是回文时，输出字符串：yes!
PengWenHao·2016-03-03 18:00

URAL 1297：后缀数组求最长回文串

求最长回文串 策略是枚举中心位置往两边拓展，这里要分长度为奇数、偶数的情况n^2的复杂度无法接受，枚举中心后，这里用后缀数组来快速求回文长度 首先在字符串末尾插入一个未出现过的字符，目的是避免字符串翻转后拼接到末尾时的首部和原字符串末尾连接成新的后缀比如说
撸小明·2016-03-02 23:00

ACM杭电的AC回顾——2029

MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32451AcceptedSubmission(s):19766ProblemDescription“回文串
皮禾火·2016-03-02 22:33

LightOJ 1025 - The Specials Menu【区间DP】

problem=1025题意：给你一个字符串，可以删除任意多个字符使之组成回文串，问你最多有多少种方法。思路：dp[i][j]表示i到j组成回文串的方法数目。
u014427196·2016-03-02 19:00

论如何优雅的处理回文串 - 回文自动机详解.

处理字符串的算法很多：KMP,E-KMP,AC自动机,后缀三兄弟:后缀树、后缀数组、后缀自动机,Trie树、Trie图,符串hash...但以上数据结构在处理回文串上还是稍有欠缺，用这些来处理回文显得太小题大做
crazyacking·2016-03-02 14:00

hdu 5651 反省

pid=5651xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串。这时，xiaoxin巨说到：如果一个字符串SS是回文串，那么该字符串从前往后看和从后往前看是一样一样的。
hjt_fathomless·2016-03-01 21:00

HDU3068 最长回文

TotalSubmission(s):13605    AcceptedSubmission(s):4947ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度
d_x_d·2016-03-01 21:00

CodeForces 607 B. Zuma（区间DP）

Description给出一个长度为n的串，每秒可以消去一个回文串，问最少需要多少秒才能消掉全部的串Input第一行为一整数n，之后为一长度为n的数字串c(1 #include #include usingnamespacestd
V5ZSQ·2016-02-29 22:00

LightOJ 1044 - Palindrome Partitioning【dp】

problem=1044题意：给你一个字符串，问最少分为几个回文串？
u014427196·2016-02-29 20:00

【bzoj3676】[Apio2014]回文串 后缀自动机

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

【leetcode】【9】Palindrome Number

需要注意①负数不是回文串②判断是否是回文，我们需要把数字的前边和后边依次进行比较，这就需要我们获取数字的头和尾。
xiaoliucool1314·2016-02-27 10:00

【leetcode】【5】Longest Palindromic Substring

既然是回文串，那
xiaoliucool1314·2016-02-27 10:00

tsinsen A1043. 完美的代价

A1043.完美的代价时间限制：1.0s内存限制：512.0MB总提交次数：1985AC次数：446平均分：44.86问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。
clover_hxy·2016-02-26 19:51

tsinsen A1043. 完美的代价

A1043.完美的代价时间限制：1.0s  内存限制：512.0MB  总提交次数：1985  AC次数：446  平均分：44.86问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的
clover_hxy·2016-02-26 19:00

UVa 11584 Partitioning by Palindromes dp : 线性结构上dp LIS

Unknown 64bitIOFormat: %lld&%lluSubmit StatusThequestionisfrom here.MySolutiond[i]=min{d[j]+1|is[j+1][i]是回文串
ProLightsfxjh·2016-02-26 19:00

判断其是否为一个回文串，java实现

给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。 您在真实的面试中是否遇到过这个题？Yes 样例 "Aman,aplan,acanal:Panama"是一个回文。
u010002184·2016-02-25 20:00

[置顶] 省选算法汇集（持续更新）最后更新2016.2.29

kmp字典树AC自动机后缀数组后缀自动机回文串manacher图论相关并查集最短路（Spfa，Dijkstra，Floyd）最小生成树(Kruskal,prim,LCT)网络流（据说SDOI每年都会考，
ws_yzy·2016-02-24 19:00

回文串

#include #include intmain() { chara[101],s[101]; inti,len,mid,next,top; gets(a); len=strlen(a); mid=len/2; top=0; for(i=0;i<=mid;i++) s[++top]=a[i]; if(len%2==0) next=mid+1; else next=mid+2; for(i=n
acm_hmj·2016-02-24 10:00

poj3280

将给定字符串用最小代价（添加，删除）变为回文串。dp：dp[i][j]表示将i-j变为回文串的最小代价。
fqqq·2016-02-24 09:00

窥探算法之美妙——详细讲解寻找最长重复字符串的原理

在所有程序中，关于字符串处理的程序占到了百分之八十以上，所以关于字符串处理的算法十分多，而且关于数字处理的很多算法同样可以用于字符串中，包括本文提到的快速排序，除此之外关于字符串还有很多其他的算法，比如回文串
cotyb·2016-02-23 21:00

【字符串处理算法】回文判断的算法设计及C代码实现

一、需求描述输入一个字符串，编写程序判断这个字符串是否是回文串。为了便于说明，设定输入的字符串分为中文字符串和非中文字符串两种。其中，中文字符串中仅包含中文字符，非中文字符串中不包含中文字符。
zhouzxi·2016-02-22 17:00

[BZOJ4259] 残缺的字符串 （FFT）

原来的万径人踪灭一题当中用FFT来求了回文串，这里又能玩字符串匹配，真是太6了。#include #include #inc
u011542204·2016-02-21 17:00

URAL1297 Palindrome（后缀数组）

另外题目要求第一个出现的最长回文串，从左到右枚举中间位置得到的肯定就是出现最早的。1#inclu
WABoss·2016-02-21 10:00
上一页 60 61 62 63 64 65 66 67 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他