HDU3294 Girls' research

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! Problem Desc
6次阅读

BZOJ2342 [Shoi2011]双倍回文

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! DescriptionI
6次阅读

HDU3068 最长回文

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! Problem Desc
10次阅读

HDU5371 Hotaru's problem

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! Problem Desc
7次阅读

POJ3974 Palindrome

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! DescriptionA
6次阅读

1089 最长回文子串 V2(Manacher算法)

1089 最长回文子串 V2(Manacher算法)基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入
5次阅读

HDU5785 manacher+差分数组

用manacher算法O(n)求出所有的回文半径。有了回文半径后,就可以求出L[i]表示以i结尾的回文串的起始位置的和R[i]表示以i起始的回文串的结尾位置的和,然后就可以求出答案了,这里要注意奇偶长度回文串的不同处理。复杂度O(n) 1 #include<bits/stdc++.h>
8次阅读

Codeforces Beta Round #7 D. Palindrome Degree manacher算法+dp

题目链接:http://codeforces.com/problemset/problem/7/DD. Palindrome Degreetime limit per test1 secondmemory limit per test256 megabytes问题描述String s of leng
17次阅读

hihocoder #1032 : 最长回文子串 Manacher算法

题目链接:https://hihocoder.com/problemset/problem/1032?sid=868170最长回文子串时间限制:1000ms内存限制:64MB问题描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前
14次阅读

【manacher+FFT】BZOJ3160-万径人踪灭

【题目大意】在一个仅仅含有a,b的字符串里选取一个子序列,使得:1.位置和字符都关于某条对称轴对称;2.不能是连续的一段。【思路】不连续的回文串的个数=总的回文串个数-连续回文串的个数。后者可以用manacher在O(n)时间里面求出。求的是个数不是最长串,和之前写的几道不怎么一样,注意一下。求总的
4次阅读