问题描述： Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: 思路： 根据 ...
分类：
其他好文 时间：
2018-05-26 10:44:49
阅读次数：
162
题面： One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls ...
分类：
编程语言 时间：
2018-05-17 19:52:20
阅读次数：
180
"Luogu" 回文串是什么？就是正着倒着读一样的字符串。既然要求回文串路线总数，不妨看成从左上角和右下角出发，每次都走一样的路线。设 $dp[t,i,j]$ 为现在两边都走了 $t$ 个相同的字母，左边到了第 $i$ 行，右边到了第 $j$ 行的方案总数。然后暴力转移，最后统计下答案就行了。 需要 ...
分类：
其他好文 时间：
2018-05-03 22:04:30
阅读次数：
179
给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。 详见：https://leetcode.com/problems/longest-palindromic-subsequence/description/ C++： 参考：http://www.cnblogs.com/gr ...
分类：
其他好文 时间：
2018-04-22 17:18:26
阅读次数：
133
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number ...
分类：
其他好文 时间：
2018-04-22 15:12:38
阅读次数：
191
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
转载请注明：http://www.cnblogs.com/igoslly/p/8726771.html 来看一下题目： Given a string s, find the longest palindromic substring in s. You may assume that the max ...
分类：
其他好文 时间：
2018-04-06 10:57:44
阅读次数：
209
回文树总结 yyb说回文树(Palindromic Tree)和回文自动机(Palindromic Automaton)是一个东西。 那就这样了吧。 回文树是啥 原论文请转2017年集训队论文《回文树及其应用》BY翁文涛 我感觉回文树/回文自动机相较于后缀自动机还是要好理解一点的（像我这种菜鸡到现在 ...
分类：
其他好文 时间：
2018-03-31 23:10:17
阅读次数：
261
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: 题解： Solution 1 暴 ...
分类：
其他好文 时间：
2018-03-24 14:27:06
阅读次数：
167
Given a string s, return all the palindromic permutations (without duplicates) of it. Return an empty list if no palindromic permutation could be form ...
分类：
其他好文 时间：
2018-03-23 13:04:31
阅读次数：
237
