等差子序列 Description 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)， 使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen< ...
分类：
编程语言 时间：
2018-04-15 16:22:16
阅读次数：
230
题目 Fish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。通过翻阅古籍，Fish 得知了这个密码的相关信息： 1. 该密码的长度为N。 2. 密码仅含小写字母。 3. 以每一个字符为中心的最长回文串长度。 4. 以每两个相 ...
分类：
其他好文 时间：
2018-04-15 14:54:11
阅读次数：
195
推荐博客：https://segmentfault.com/a/1190000003914228 模板 小刘 输出最大回文子串 http://acm.timus.ru/problem.aspx?space=1&num=1297 输出最长回文串 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:29:16
阅读次数：
222
A1280. 最长双回文串 时间限制：2.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 时间限制：2.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 将本题分享到： 查看未格式化的试题 提交 试题讨论 将本题分享到： 查看未格式化的试题 提交 试题讨论 试题 ...
分类：
其他好文 时间：
2018-04-09 13:16:55
阅读次数：
139
~~吐槽这题目取得……~~ Pro1 为了入侵m 的机器，m__想了很多方法套m 的密码。现在他终于得出了一个重要信息：m 的密码是一个回文串。m__从m 处套出了若干个字符串，m__想知道对于每个字符串，最少可以在字符串最后加多少个字符，使得新字符串有可能成为密码。 数据范围 对于60%的数据 字 ...
分类：
其他好文 时间：
2018-04-07 20:04:03
阅读次数：
164
Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of s is 1000. 判断字符串中最长的回文子串，子串不一定要连续。 ...
分类：
其他好文 时间：
2018-04-06 16:02:40
阅读次数：
193
给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 符合要求的的最少分割次数。例如，给出 s = "aab",返回 1 因为进行一次分割可以将字符串 s 分割成 ["aa","b"] 这样两个回文子串。详见：https://leetcode.com/problems/pali ...
分类：
其他好文 时间：
2018-04-05 19:21:45
阅读次数：
157
给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。例如，给出 s = "aab",返回[ ["aa","b"], ["a","a","b"]]详见：https://leetcode.com/problems/palindrome-partitioning ...
分类：
其他好文 时间：
2018-04-05 18:36:50
阅读次数：
141
https://www.lydsy.com/JudgeOnline/problem.php?id=2565 正着构造回文自动机 倒过来再构造一个回文自动机 分别求出以位置i开始的和结尾的最长回文串 ...
分类：
其他好文 时间：
2018-04-01 18:58:55
阅读次数：
194
https://www.lydsy.com/JudgeOnline/problem.php?id=3676 回文自动机模板题 4年前的APIO如今竟沦为模板，，，╮(╯▽╰)╭，唉 ...
