地址 https://leetcode-cn.com/problems/palindrome-partitioning/ 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a ...
分类：
其他好文 时间：
2021-01-21 10:34:20
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P3649 题目大意 一个字符串，求最大的回文串长度×出现次数 解题思路 构建出$\text$然后统计一下每个节点作为后缀的次数，$fail$树上上传一下信息就好了，时间复杂度$O(n)$。 当然也可以$\text+\ ...
今天继续刷leetcode。 今天着重练习了一下回文串（Palindromic string）相关的题目，其中做到1457. Pseudo-Palindromic Paths in a Binary Tree这一道题的时候，自己方法没错，但跑了两次都是TLE，然后心态有点崩，就去看了一下别人的代码， ...
分类：
其他好文 时间：
2021-01-07 12:43:48
阅读次数：
0
给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1： 输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等） 如果是回文，则字符串中只会有0个 ...
分类：
其他好文 时间：
2021-01-01 12:20:32
阅读次数：
0
一、题目描述 二、解法 思路1：双指针。 思路2：reverse后看是否相等。 class Solution { public boolean isPalindrome(String s) { if (s == null) return true; /** * 方法1：双指针 */ char[] c ...
分类：
其他好文 时间：
2020-12-11 12:00:14
阅读次数：
3
题目链接 #题目大意 略 #解题思路 最大回文子串的变形。用dp[i][j][k][l]表示第一个字符串第$ij$这个子段和第二个字符串jk这个子段形成的回文串是否存在，因为两个字符串的组合一共有四种方式，所以转移方式有四种: 1.只有第一个字符串且$s1[i]==s1[j], dp[i][j][k ...
分类：
其他好文 时间：
2020-11-11 16:41:06
阅读次数：
7
有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 **思路：**f[i]表示子串s[0:i]最少可以划分为多少个回文串 优化 ...
分类：
其他好文 时间：
2020-10-26 10:39:58
阅读次数：
19
LeetCode05 最长回文字串 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 样例 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 输入: "cbbd" 输出: "bb" 算法分析 回文串：我们可以以i为中 ...
分类：
其他好文 时间：
2020-10-22 23:03:29
阅读次数：
17
题：http://acm.hdu.edu.cn/showproblem.php?pid=6230 题意：求一个字符串中（长度<=5e5）中指定字符串个数； 指定字符串约束为：类似俩个回文串“镶嵌”,设有俩个回文串的回文中心位置分别为x和y(x<y),前者的回文半径涵盖的范围必须包含y ，同时后者的回 ...
分类：
其他好文 时间：
2020-10-21 20:33:08
阅读次数：
23
647. 回文子串 暴力三循环，一共有 n(n+1)/2个子串，分别判断每个子串是否是回文串 1 class Solution { 2 public int countSubstrings(String s) { 3 // 暴力三循环，一共有 n(n+1)/2个子串，分别判断每个子串是否是回文串 4 ...
分类：
其他好文 时间：
2020-10-09 21:12:05
阅读次数：
21
