UVA 11888 - Abnormal 89's 题目链接 题意：给定一个字符串。推断类型。一共三种。两个回文拼接成的，一个回文，其他 思路：利用Manachar处理出每一个位置的最长回文，然后扫描一遍去推断就可以 代码： #include <cstdio> #include <cstring> ...
分类：
其他好文 时间：
2017-07-30 17:14:42
阅读次数：
123
曾经有一个好算法放到我面前，我没有好好珍惜，直到用到的时候才后悔莫及。那就是Manacher（马拉车算法），以O(n)的复杂度计算最长回文字符串。曾经刷Leetcode的时候，室友跟我说了这个算法，但当时那个题目用中间枚举也过了，我就没有在意，直到前天才弄会，写这篇报告之前，我又专门写了一遍马拉车，... ...
分类：
其他好文 时间：
2017-07-23 22:35:12
阅读次数：
171
http://acm.hdu.edu.cn/showproblem.php?pid=4745 题意： 有一个环，现在有两只兔子各从一个点开始起跳，一个沿顺时针，另一个沿逆时针，只能在一圈之内跳，并且每次所在的点的大小必须相同，问最多能经过 几个点。 思路：环状的话可以先倍增改成链。 这道题目的话就是 ...
分类：
其他好文 时间：
2017-07-21 10:41:44
阅读次数：
159
https://vjudge.net/problem/UVA-11404 题意： 给定一个由小写字母组成的字符串，删除其中的0个或多个字符，使得剩下的字母（顺序不变）组成一个尽量长的回文串。如果有多解，输出字典序最小的解。 思路： 首先，最长回文子串的长度可以通过正序字符串和逆序字符串进行LCS得出 ...
分类：
其他好文 时间：
2017-07-18 17:50:40
阅读次数：
321
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符 ...
分类：
其他好文 时间：
2017-07-15 02:02:30
阅读次数：
238
题目描述： 回文串，就是从前往后和从后往前看都是一样的字符串。那么现在给你一个字符串，请你找出该字符串中，长度最大的一个回文子串。 输入描述： 有且仅有一个仅包含小写字母的字符串，保证其长度不超过5000 输出描述： 有且仅有一个正整数，表示最长回文子串的长度 输入样例： abccbxyz 输出样例 ...
分类：
其他好文 时间：
2017-07-08 19:17:36
阅读次数：
257
以Hihocoder 1032为例。 manacher算法： 设一个数组p，p[i]表示以第i个字符为中心的最大半径，最大的p[i]就是最长的回文子串了。 不过这样要用两个循环，时间复杂度是(n*n)。 而manacher算法可以快速的求p[i]，具体的可以参考这里。 AC代码： ...
分类：
编程语言 时间：
2017-07-06 20:48:23
阅读次数：
247
时间限制:1000ms 单点时限:1000ms 内存限制:64MB 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串， ...
分类：
其他好文 时间：
2017-07-06 20:32:54
阅读次数：
150
题目 URL：https://leetcode.com/problems/longest-palindromic-substring 解法 一、循环搜索 对于每一个字符，往后搜索，遇到相同字符，开始判断是否回文串，若是回文串则与当前最长回文串的长度比较，若更长，则更新最长回文串。 显然是三层循环：第 ...
分类：
其他好文 时间：
2017-07-05 23:04:00
阅读次数：
253
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Input: "babad" Output: "b ...
分类：
其他好文 时间：
2017-06-29 09:56:52
阅读次数：
197
