拉两次车，第一次假设最长回文串就在两边 第二次，先使得左右两边判回文，在将剩下的串 在manachar一遍， 比较两种情况取最大值，然后就是输出问题见代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; ...
分类：
其他好文 时间：
2020-03-31 01:01:15
阅读次数：
71
https://leetcode-cn.com/problems/palindrome-number/ 虽然很简单，还是写一下题解吧。 思路1. 首先判断负数和个位数是0但x不等于0的一定不是回文。然后翻转字符串的一半，判断另一半时候和翻转后的相等。注意：121这种奇数位结构。 1 public c ...
分类：
其他好文 时间：
2020-03-30 09:22:53
阅读次数：
74
D2. Prefix Suffix Palindrome (Hard version) "题目链接" manacher做法 ...
分类：
其他好文 时间：
2020-03-26 19:47:42
阅读次数：
88
Problem : Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Example 2: E ...
分类：
其他好文 时间：
2020-03-25 23:26:15
阅读次数：
73
kubectl 1.验证和生成器 1.1 验证客户端操作，过滤不合法的请求，如创建的资源不存在、镜像格式不正确将快速返回失败 1.2 使用generators根据需要创建的资源类型来构建runtime object，参考https://kubernetes.io/docs/reference/kub ...
分类：
其他好文 时间：
2020-03-25 21:23:05
阅读次数：
421
巩固 1 # R-4.1 2 def find_max(data): 3 n = len(data) 4 if n == 1: 5 return data[0] 6 elif data[0] > data[1]: 7 data.pop(1) 8 elif data[0] < data[1]: 9 d ...
分类：
编程语言 时间：
2020-03-23 20:33:30
阅读次数：
80
题目： 给你一个字符串，让你找一个最大回文串，这个回文串由该字符串的前缀和后缀一起组成 思路： 先处理字符串的两端直到两端不匹配为止，然后对中间的字符串跑一遍Manacher算法，然后 找出起始点为1或终止点为s.size（）的最大回文串输出(这样才能保证满足前缀或后缀的条件)，再分别输出即可 链接 ...
分类：
其他好文 时间：
2020-03-23 20:29:32
阅读次数：
73
链接：https://leetcode cn.com/problems/valid palindrome/ 算法 时间复杂度：$O(logn)$ 代码 ...
分类：
其他好文 时间：
2020-03-23 15:26:56
阅读次数：
53
"原题链接" ~~CF 127个测试点，好评~~ 简要题意： 多组数据，问数组中是否有长度 $\geq 3$ 的回文子序列。 我们需要找到本质。 题目不让我们求这个长度，只让我们判断，这是为什么呢？ 如果答案是 ，那么必然存在一个长度为 $3$ 的回文子序列。否则为 . 你想，如果原数组的最长回文序 ...
分类：
其他好文 时间：
2020-03-23 09:41:52
阅读次数：
68
一、简介PersistentVolume（PV）是指由集群管理员配置提供的某存储系统上的段存储空间，它是对底层共享存储的抽象，将共享存储作为种可由用户申请使的资源，实现了“存储消费”机制。通过存储插件机制，PV支持使用多种网络存储系统或云端存储等多种后端存储系统，例如，NFS、RBD和Cinder等。PV是集群级别的资源，不属于任何名称空间，用户对PV资源的使需要通过PersistentVolum
分类：
Web程序 时间：
2020-03-22 22:39:19
阅读次数：
172
