Super Palindromes (H) 题目 Let's say a positive integer is a super-palindrome if it is a palindrome, and it is also the square of a palindrome. Given tw ...
分类：
其他好文 时间：
2021-05-24 02:27:55
阅读次数：
0
【题意】 求最长回文子串 【分析】 把原字符串翻过来接到后面，中间放一个特殊字符 然后枚举每一个点作为回文串的中心，计算当前位置的后缀和对应的延长位置上的后缀的最长公共前缀 具体的：分类讨论如果i为奇数长度的中心lcp(i,n-i-1)，i为偶数长度回文串的中心的一个lcp(i,n-i) 【代码】 ...
分类：
其他好文 时间：
2021-04-28 12:01:17
阅读次数：
0
水题~。 int n; bool isprime(int x) { if(x<2) return false; for(int i=2;i*i<=x;i++) if(x % i == 0) return false; return true; } bool palindrome(int x) { i ...
分类：
其他好文 时间：
2021-04-06 14:25:50
阅读次数：
0
AT1981 [AGC001C] Shorten Diameter \(solved\) AT1982 [AGC001D] Arrays and Palindrome AT1983 [AGC001E] BBQ Hard \(solved\) AT1984 [AGC001F] Wide Swap AT ...
分类：
其他好文 时间：
2021-02-15 11:56:59
阅读次数：
0
地址 https://leetcode-cn.com/problems/palindrome-partitioning/ 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a ...
分类：
其他好文 时间：
2021-01-21 10:34:20
阅读次数：
0
https://codeforces.ml/problemset/problem/1343/D 差分： 对于每一对max+min=sum，当sum等于以下区间的值时需要改变的次数； [2,min]+=2; [max+k+1,2*k]+=2; [min+1,max+k]+=1; [max+min,ma ...
分类：
其他好文 时间：
2020-12-19 13:03:05
阅读次数：
2
Description: Given a singly linked list, determine if it is a palindrome. Link: https://leetcode.com/problems/palindrome-linked-list/ Examples: Exampl ...
分类：
其他好文 时间：
2020-12-05 11:02:42
阅读次数：
7
\(DP\) 没有长度为奇数的回文串，必定满足没有长度为$3$的回文串 我们要避免$x,y,x$的情况 即$a[i]≠a[i+2]$ 根据这一规律，我们把序列拆成下标分别为奇数和偶数的两个序列分别处理 可以发现，一段$-1$的区间的可能性只与其两端的数是否相等有关，故可以预处理出$dp$数组。 $d ...
分类：
其他好文 时间：
2020-07-20 20:33:56
阅读次数：
84
最近在刷 freeCodeCamp 上面的题目，遂想着把一些 js 的题目记录下来。 原题： JavaScript Algorithms and Data Structures Projects: Palindrome Checker Return true if the given string ...
分类：
其他好文 时间：
2020-07-12 15:05:44
阅读次数：
70
package LeetCode_680 /** * 680. Valid Palindrome II * https://leetcode.com/problems/delete-operation-for-two-strings/description/ * * Given two words ...
分类：
其他好文 时间：
2020-07-10 09:29:42
阅读次数：
68
