回文

  • 贪心-2193. 得到回文串的最少操作次数

    问题描述 给你一个只包含小写英文字母的字符串 s 。 每一次 操作 ,你可以选择 s 中两个 相邻 的字符,并将它们交换。 请你返回将 s 变成回文串的 最少操作次数 。 注意 ,…

    编程笔记 2022年7月9日
  • 力扣题目

    public class Text8 { public boolean isPalindrome(int x) { if (x < 0) { return false; //…

    编程笔记 2022年7月7日
  • Manacher

    Manacher 题意 : 求最长回文串 预处理 : 奇回文串的对称中心是中间的字符,偶回文串对称中心是中间两个字符的空隙处,若分开处理很麻烦,因此在每两个字符中间插入一个字符|使…

    编程笔记 2022年7月2日
  • Codeforces 30 E

    题意:一个长度为奇数的回文串可以写成/(a+b+a’/)的形式,/(b/)的长度也是奇数,/(a’/)为/(a/)的反串。我们设/(S=x+a+y+b+z+…

    编程笔记 2022年6月29日
  • LeetCode 131. Palindrome Partitioning

    LeetCode 131. Palindrome Partitioning (分割回文串) 题目 链接 https://leetcode.cn/problems/palindrom…

    编程笔记 2022年6月18日
  • 479. 最大回文数乘积

    479. 最大回文数乘积 – 力扣(LeetCode) (leetcode-cn.com) 给定一个整数 n ,返回 可表示为两个 n 位整数乘积的 最大回文整数 。因…

    编程笔记 2022年4月18日