mamacher算法（回文字符）

http://acm.hdu.edu.cn/showproblem.php?pid=3068

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等

Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S
两组case之间由空行隔开(该空行不用处理)
字符串长度len <= 110000Output每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.
Sample Input

aaaa

abab

Sample Output

4
3

时间： 2024-10-09 20:58:03

mamacher算法（回文字符）的相关文章

zju 2744 回文字符 hdu 1544

#include<iostream> #include<algorithm> using namespace std; int main() { string s; while(cin>>s) { int i,begin,end,total = s.size(),l = s.size(); for(i = 0 ; i < s.size(); ++i) { begin = i - 1; end = i+1;//当字符串长度为奇数时 while(s[begin]==s

编程之美2015资格赛：回文字符序列

题目2 : 回文字符序列时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述给定字符串,求它的回文子序列个数.回文子序列反转字符顺序后仍然与原序列相同.例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个.内容相同位置不同的子序列算不同的子序列. 输入第一行一个整数T,表示数据组数.之后是T组数据,每组数据为一行字符串. 输出对于每组数据

微软编程之美——回文字符序列

描述给定字符串,求它的回文子序列个数.回文子序列反转字符顺序后仍然与原序列相同.例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个.内容相同位置不同的子序列算不同的子序列. 限制时间限制:2000ms 单点时限:1000ms 内存限制:256MB 输入第一行一个整数T,表示数据组数.之后是T组数据,每组数据为一行字符串. 输出对于每组数据输出一行,格式为&q

hiho 编程之美2015资格赛(回文字符序列-回文子序列数)

编程之美——题目2 : 回文字符序列

判断是否是回文字符

1 //判断字符串是否是回文字符 2 #include<stdio.h> 3 #include<string.h> //字符串的strlen函数 4 int main() 5 { 6 int i, j; 7 char ch[100]; 8 gets(ch); //字符串输入 9 i = 0; 10 j = strlen(ch) - 1; 11 while (i<j) 12 { 13 if (ch[i]==ch[j]) 14 { 15 i++; 16 j--; 17 } 18

hdu4513--Manacher算法--回文串的O(n)算法

腾讯的比赛的题目的质量都很高特别喜欢这题目背景每题都很有意思这题也蛮难的因为n太多了一定要用O(n)的回文串算法来求我是在这里学习的传送一般的话都是char数组使用特殊字符表示插入开头和末尾也是特别的字符末尾的话是 '\0' 这边的话因为是Int数组要注意下 0 和末尾不能取相同值这样会错的插入的值一定要在这个Height范围外 1 #include <iostream> 2 #include <algorithm> 3 using na

算法——回文解密，判断一个素组是否为回文

算法中,队列是先进先出原则,而栈是后进先出原则,栈限定只能在一端进行插入和删除操作,而栈的作用有哪些? 可以通过一组回文字符串来看:"xyzyx",同过栈来判断字符串是否是回文案例:package test; /** * @author dayu 解密回文--栈 * @version 创建时间:2017年11月13日下午2:15:01 * 类说明 */ public class zhan { //回文--一定有对称轴,所以一定是单数 public static void main(

编程之美2015 #2 回文字符序列

题目: 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述给定字符串,求它的回文子序列个数.回文子序列反转字符顺序后仍然与原序列相同.例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个.内容相同位置不同的子序列算不同的子序列. 输入第一行一个整数T,表示数据组数.之后是T组数据,每组数据为一行字符串. 输出对于每组数据输出一行,格式为&