A Palindromic Twist 字符串模拟，暴力check下。 1 #include <set> 2 #include <map> 3 #include <queue> 4 #include <deque> 5 #include <stack> 6 #include <cmath> 7 #i ...
分类：
其他好文 时间：
2018-08-24 02:03:27
阅读次数：
158
描述：给一个字符串s，查找它的最长的回文子串。s的长度不超过1000。 ...
分类：
其他好文 时间：
2018-08-23 19:19:25
阅读次数：
185
A. Palindromic Twist 给一个字符串（小写字母） 每个字符+1，-1；变成其他字符 a只能变b z只能变y 看能否变成回文字符串 #include<bits/stdc++.h> using namespace std; int32_t main() { int T; cin>>T; ...
分类：
其他好文 时间：
2018-08-23 14:21:47
阅读次数：
224
A. Palindromic Twist A. Palindromic Twist You are given a string ss consisting of nn lowercase Latin letters. nn is even. For each position ii (1≤i≤n1 ...
分类：
其他好文 时间：
2018-08-19 17:06:47
阅读次数：
218
Description: 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-08-14 18:55:16
阅读次数：
148
求字符串的最长回文子串。 看了hint没看solution。开心。 暴力的思路是O(n^2) start - end pairs and O(n) palindromic checks。但是1000的复杂度只能采用O(n^2)的做法。所以目标是压缩cheak过程的复杂度。关键是：如何利用之前的判断结 ...
分类：
其他好文 时间：
2018-08-07 01:36:14
阅读次数：
112
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-08-06 13:00:39
阅读次数：
162
https://pintia.cn/problem-sets/994805342720868352/problems/994805487143337984 A number that will be the same when it is written forwards or backwards ...
分类：
其他好文 时间：
2018-08-06 00:39:37
阅读次数：
165
题目如下： 解题思路：很经典的动态规划题目，但是用python会超时，只好用C++了。 代码如下： ...
分类：
其他好文 时间：
2018-08-04 17:23:36
阅读次数：
116
Longest Palindromic Substring 最长回文串 这个一开始我只能用暴力法来求解，结果时间复杂度应该是达到了O(n^3)，运行速度严重落后。 在网上看到了用动态规划来做的，方法如下：使用一个二维数组dp[][]，若dp[i][j]=1表示第i个位置到第j个位置的字符串是回文。当 ...
分类：
其他好文 时间：
2018-08-01 18:18:14
阅读次数：
133
