回文
-
贪心-2193. 得到回文串的最少操作次数
问题描述 给你一个只包含小写英文字母的字符串 s 。 每一次 操作 ,你可以选择 s 中两个 相邻 的字符,并将它们交换。 请你返回将 s 变成回文串的 最少操作次数 。 注意 ,…
-
力扣题目
public class Text8 { public boolean isPalindrome(int x) { if (x < 0) { return false; //…
-
Manacher
Manacher 题意 : 求最长回文串 预处理 : 奇回文串的对称中心是中间的字符,偶回文串对称中心是中间两个字符的空隙处,若分开处理很麻烦,因此在每两个字符中间插入一个字符|使…
-
Codeforces 30 E
题意:一个长度为奇数的回文串可以写成/(a+b+a’/)的形式,/(b/)的长度也是奇数,/(a’/)为/(a/)的反串。我们设/(S=x+a+y+b+z+…
-
LeetCode 131. Palindrome Partitioning
LeetCode 131. Palindrome Partitioning (分割回文串) 题目 链接 https://leetcode.cn/problems/palindrom…
-
479. 最大回文数乘积
479. 最大回文数乘积 – 力扣(LeetCode) (leetcode-cn.com) 给定一个整数 n ,返回 可表示为两个 n 位整数乘积的 最大回文整数 。因…