5020: Palindromic Paths Time Limit(Common/Java):10000MS/30000MS Memory Limit:65536KByteTotal Submit: 8 Accepted:4 Description Given an N×N grid of fie ...
分类：
其他好文 时间：
2017-08-03 01:02:30
阅读次数：
223
题目链接：Codeforces Round #427 (Div. 2) D. Palindromic characteristics 题意： 给你一个串，定义k-th回文串，让你求每个k-th的数量。 题解： manacher处理好后做一下dp就行了。 当然也可以直接dp不用manacher. 1 ...
分类：
其他好文 时间：
2017-08-02 10:17:43
阅读次数：
150
D. Palindromic characteristics Palindromic characteristics of string s with length |s| is a sequence of |s| integers, where k-th number is the total n ...
分类：
其他好文 时间：
2017-08-01 21:41:27
阅读次数：
160
题目描述 农夫FJ的农场是一个N*N的正方形矩阵（2\le N\le 5002≤N≤500），每一块用一个字母作标记。比如说： 某一天，FJ从农场的左上角走到右下角，当然啦，每次他只能往右或者往下走一格。FJ把他走过的路径记录下来。现在，请你把他统计一下，所有路径中，回文串的数量（从前往后读和从后往 ...
分类：
其他好文 时间：
2017-07-31 20:50:41
阅读次数：
205
Given a string, your task is to count how many palindromic substrings in this string. The substrings with different start indexes or end indexes are c ...
分类：
其他好文 时间：
2017-07-26 09:42:57
阅读次数：
114
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: Similar Question ...
分类：
其他好文 时间：
2017-07-25 14:21:47
阅读次数：
130
https://leetcode.com/problems/longest-palindromic-substring/#/description Given a string s, find the longest palindromic substring in s. You may assum ...
分类：
其他好文 时间：
2017-07-24 23:36:23
阅读次数：
153
Given a string, your task is to count how many palindromic substrings in this string. The substrings with different start indexes or end indexes are c ...
分类：
其他好文 时间：
2017-07-24 16:23:08
阅读次数：
155
H. Special Palindrome A sequence of positive and non-zero integers called palindromic if it can be read the same forward and backward, for example: 15 ...
分类：
其他好文 时间：
2017-07-17 22:01:38
阅读次数：
179
考虑2-SAT建图，设$a[i][0..1]$表示$i$变不变，$b[i][0..1]$表示$i$是下降还是上升。 首先相邻的不能同时动，说明$a[i]$和$a[i+1]$里最多选一个。 对于$x$和$y$要相等，假设$s[x]\geq s[y]$。 $1.$若$s[x]-s[y]=3$，则视为$1 ...
分类：
其他好文 时间：
2017-07-16 09:56:46
阅读次数：
200
