----回文串

回文串划分 Palindrome Partition

问题描述看这里转移方程式如下//dp[i]=min{dp[i-k]if(s[k]==s[i])&&(s[k+1..i-1]ispalindrome)},k=0,1,2...i.dp[i]的初始值是一个很大的值注意：任何重复判断回文串的方案都会造成超时
sunblog·2019-12-21 22:07

回文自动机

首先，由于回文串的性质，回文自动机的最大的一个特点就是他的起始节点有两个，本质是分开考虑奇串和偶串。在回文自动机的上面，存在着两种边：转移边和后缀边；若回文串S有一条c
神之右大臣·2019-12-18 20:00

Palindrome Linked List

今天刷leetcode的PalindromeLinkedList这道题，要求判断一个单链表是不是一个回文串，要求空间O(1)时间O(n).最简单办法就是反转后面一半的链表，在一次比较就行了。
cocalrush·2019-12-17 15:29

Java 算法-最大回文子串(Manacher算法)

我们先来看看题：题意：给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。样例：给出字符串"abcdzdcab"，它的最长回文子串为"cdzdc"。
琼珶和予·2019-12-16 12:02

LeetCode刷题总结-字符串篇

具体知识点如下图：1.回文问题题号：5.最长回文子串，难度中等题号：214.最短回文串，难度困难题号：564.寻找最近的回文数，难度困难2.子串问题（类似子集）题号：76.最小覆盖子串，难度困难题号：115
舞动的心·2019-12-15 15:00

Longest Palindromic Substring

题目来源求字符串里最长的回文串。最简单的方法就是暴力直接搜。
我叫胆小我喜欢小心·2019-12-14 17:35

O(n)求回文子串个数(马拉车算法）

马拉车"是对manacher(算法作者)的音译，它的最基础的用途是以O(n)的时间复杂度求出一个字符串的最长回文子串(例如aabacda的最长回文子串是aba)首先在处理回文问题的时候有一个技巧：由于回文串长度有可能为奇数也有可能为偶数
李相赫的乐芙兰·2019-12-12 08:16

【题解】yww 与树上的回文串

题目链接题意复述：给一棵树，每条边上有一个字符（\(0\)或\(1\)），求有多少对\((x,y)(x回文串。
ztc…·2019-12-11 22:00

POJ3974Palindrome（Manacher）

传送门题目大意：求最长回文串题解：Manacher代码：#include#include#includeusingnamespacestd;constintmaxn=1e6+5;chars[maxn*2
xun薰·2019-12-08 13:00

验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
xbc121·2019-12-04 18:00

CodeForces - 1238D（思维）

题意https://vjudge.net/problem/CodeForces-1238D如果一个字符串的每个字母，属于至少一个（长度大于1）的回文串，则称这个字符串为good。
swineherd_MCQ·2019-12-03 23:00

leetcode 647. Palindromic Substrings

dp[i][j]表示区间[i,j]是否为一个回文串。代码要注意的一点就是，我自己在解这样的题的时候习惯用1到N，在数组里取值的时候就要-1classSolution{public:intcount
岛上痴汉·2019-12-01 14:17

[LeetCode By Python] 9. Palindrome Number

一、题目PalindromeNumber二、解题判断一个数字是否是回文串。左边：使用字符串来操作右边：使用数字来操作感觉这题怎么样都可以实现。
乐乐可爱睡觉·2019-12-01 08:51

最长回文子串

如果一个字符串正着读和反着读是一样的，那它就是回文串。
susu2016·2019-11-30 11:33

234. Palindrome Linked List

根据回文串的特点，需要找到链表的中点，需要用快慢指针来实现。设置fast和slow两个指针，每次慢指针走一步，快指针走两步。快指
飞飞廉·2019-11-29 23:48

验证回文串

[TOC]前端与算法leetcode125.验证回文串题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
墨抒颖·2019-11-22 11:50

第十一次作业

题目2：编写程序，输入一个字符串，判断该串中的字母能否组成一个回文串（回文串：一个字符串从前向后读取和从后向前读取都一样）。如：abc?
Smiorboy·2019-11-20 21:00

java第11次作业

题目2：编写程序，输入一个字符串，判断该串中的字母能否组成一个回文串（回文串：一个字符串从前向后读取和从后向前读取都一样）。如：abc?
心灵老鸭汤·2019-11-20 21:00

第11次作业--字符串处理

题目2：编写程序，输入一个字符串，判断该串中的字母能否组成一个回文串（回文串：一个字符串从前向后读取和从后向前读取都一样）。如：abc?
朱佳美20194662·2019-11-19 22:00

面向对象 (8)字符串出现字符个数统计 字母组成回文串判定

题目1：编写一个应用程序，统计输入的一个字符串中相同字符的个数，并将统计结果输出。一、源程序Test.java/**统计输入的一个字符串中相同字符的个数*2个方法*/packagecn.edu.ccut.w1119t1;importjava.util.Scanner;publicclassTest{publicstaticintcounter(Stringstr){//统计该字符串出现字符个数St
wangxiangyue·2019-11-19 19:00

P3805 【模板】manacher算法

题目描述给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.字符串长度为n输入格式一行小写英文字符a,b,c...y,z组成的字符串S输出格式一个整数表示答案输入输出样例输入
xiongcw·2019-11-14 20:00

LeetCode 最长回文子串

示例2：输入:"cbbd"输出:"bb"解法一：用动态规划来解，我们维护一个二维数组dp[][]，其中dp[i][j]表示字符串区间[i,j]是否为回文串，当i=j时，只有一个字符，肯定是回文串，如果j
Little丶Jerry·2019-11-06 08:39

寻找字符串中最长回文——Manacher算法及其Java实现（POJ 3974）

这样就非常巧妙的将奇数长度回文串与偶数长度回文串统一起来考虑了。然后，我们需要一个辅助数组rad[]，用rad[i]表示第i个字符的回文
Jiang阿涵·2019-11-05 17:02

最大回文子串算法Manacher

基础了解回文串：是一个正读和反读都一样的字符串。
来自火星的程序猿·2019-11-05 16:01

Manacher算法+注释

Manacher算法是用来求一个字符串中最长回文串的算法。考虑暴力求最长回文串的做法：暴力枚举字符串中的所有字串判断是否回文，然后求最大值。时间复杂度O(n^3)，考虑优化。
LightHouseOfficial·2019-11-03 16:00

构造回文

来源：腾讯2017暑期实习生编程题构造回文给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。
LilacZiyun·2019-11-03 08:24

1040 Longest Symmetric String (25)（25 分）

回文串动态规划：s[i]==s[j]：dp[i][j]=dp[i+1][j-1]s[i]!
DaiMorph·2019-11-02 12:49

LeetCode每日一题：有效地回文串

问题描述Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample,"Aman,aplan,acanal:Panama"isapalindrome."raceacar"isnotapalindrome.Note:Haveyouconsiderthat
yoshino·2019-10-31 21:30

2017 CCPC杭州 题解

2017CCPC杭州题目PDFProblemA.Super-palindrome题解：给你一个字符串，每一步可以将一个字符替换为另一个字符，问你最少多少步可以使得，该字符串任意奇数子串为回文串，偶数子串为回文串
StarHai·2019-10-30 12:00

ATC/TC/CF

B.BinaryPalindromes比赛中的憨憨做法，考虑一个串的case，只有“长度为偶数，01都出现奇数次”，才会变不出回文串，我们称这样的串为Bad的，其它串是Good的。
FST_stay_night·2019-10-25 02:00

PAT甲级1019水题飘过

题目分析：将n转成对应大小的b进制数之后判断是否为回文串，是则Yes，否则No1#include2usingnamespacestd;34intk[40];//存放从0开始b进制的每一位数56voidrun
乌克兰大野猪·2019-10-22 18:00

CF570D Tree Requests

个节点的树，每个点上有一个字母\((a-z)\)，每个点的深度定义为该节点到1号节点路径上的点数.每次询问\(a,b\)查询以\(a\)为根的子树内深度为\(b\)的节点上的字母重新排列之后是否能构成回文串
PPXppx·2019-10-13 15:00

Codeforces 1238 D. AB-string

思维题这次cf思维题好多啊定义了goodstring指一个串，其中每一个字符都属于一个长度>=2的回文串的一部分。叫你求一个串中有几个goodsubstring。显然ab串goodstring会更多。
Zzqf·2019-10-11 13:00

Codeforces 1238D. AB-string

传送门求合法的串看一眼很不可做考虑一下总方案减去不合法方案考虑如何求不合法的串，首先串中连续的相同字符一定是回文串的一部分然后考虑$AB$交错的情况，发现对于某个$A$它如果左右都有$B$那么一定也是回文串的一部分对于
LLTYYC·2019-10-09 16:00

leetcode——125.验证回文串

classSolution:defisPalindrome(self,s:str)->bool:importrefromstringimportpunctuationadd_punc="''"all_punc=add_punc+punctuationb=''.join(iforiinsifinotinall_punc)c=b.lower()ifc==''orlen(c)==1:returnTrue
欣姐姐·2019-10-09 16:00

[国家集训队]最长双回文串

传送门Luogu题解考虑建两个回文自动机，一个正串一个反串，然后直接算断点即可。代码实现/*mail:[email protected]:MLEAutoMatonThisCodeismadebyMLEAutoMaton*/#include#include#include#include#include#include#include#include#includeusin
fexuile·2019-10-08 19:00

[SHOI2011]双倍回文

传送门Luogu题解显然长度要是4的倍数，然后要是一个回文串复制一遍。那么我们可不可以抠出每一个回文串然后统计呢？答案是可以的，问题在于你还需要记下字符串的本质。
fexuile·2019-10-07 23:00

回文树总结

问题解决暴力首先考虑把每一个子串枚举出来，然后判断是不是回文串再把它\(Hash\)进\(map\)或者是\(Hash-table\)里面。复杂度\(\Theta(n^3)\)暴力优化想一想判断是
fexuile·2019-10-06 16:00

[CSP-S模拟测试]:回文（hash+二维前缀和）

题目描述闲着无聊的$YGH$秒掉上面两道题之后，开始思考有趣的回文串问题了。他面前就有一个漂浮着的字符串。显然$YGH$是会$manacher$的，于是他随手求出了这个字符串的回文子串个数。
HEOI-动动·2019-10-01 21:00

【算法】将字符串B插入字符串A使产生的字符串是一个回文串，并统计回文个数

1、题目：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。
riemann_·2019-09-29 13:52

JAVA用递归来判断回文串

用递归来判断回文串思路：①首先如果是空串，一个字符，则判断是回文串②若不满足①,则我们需要对字符串进行递归判断，我们会想到要用第一个字符和最后一个字符进行比较，若相同则，第二个和倒数第二个进行比较，如此循环往复
清风紫雪·2019-09-24 12:00

数位DP 回文序列 POJ-3280 Cheapest Palindrome

在s的任意位置增删字母，把它变成回文串，增删特定字母的花费不同，求最小花费思路定义状态dp[i][j]表示字符串s的子区间s[i,j]变成回文的最小花费那么每次有三种情况:如果s[i]==s[j],那么
MoFDY·2019-09-23 21:33

Linux系统下C语言gets函数出现警告问题的解决方法

includevoidmain(){chars[100];//存放输入的字符串inti,j,n;printf("输入字符串：");gets(s);n=strlen(s);for(i=0,j=n-1;i=j)printf("是回文串
·2019-09-23 06:10

Java实现查找当前字符串最大回文串代码分享

{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubStrings="abb";MaxHuiWen(s);}//1.输出回文串
·2019-09-22 16:42

2020秋招——博克校招笔试编程题：回文串

回文串判断&打印给定字符串中的所有回文串笔试时是纸质的，记错了indexOf()函数和charAt()函数，重大失误emmm，这样逻辑虽然都对了还是要gg，ww，反省中。。。
SerikaOnoe·2019-09-19 11:42

入门级算法练手--字符串--验证回文串、(每日两题2019-09-18）

1、验证回文串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
J_SUNV·2019-09-18 12:22

LeetCode-python 125.验证回文串

题目链接难度：简单类型：字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
wzNote·2019-09-18 10:11

相交回文串，51nod 1748， Manacher+补集转化

首先我们可以用Manacher来做出以i为中心的所有回文串。然后我们定义分别表示以i为结尾与以i为开头的回文串长度。这两个数组可以差分前缀和求出来。那么答案就是。
Deep_Kevin·2019-09-18 07:27

【ARC064-F】【XSY2575】Rotated Palindromes（DP）（字符串）

于是他赶紧挑了一道看起来最简单的题：“给定一个整数N，请你求出有多少字符集为1到K之间整数的字符串，使得该字符串可以由一个长度为N的回文串循环移位后得到。
ezoi_ly·2019-09-14 20:00

【SDOI2018】反回文串（【ARC064 F】Rotated Palindromes 加强版）

题意给你一个正整数\(n\)，求有多少字符集为\(1\)到\(k\)之间整数的字符串，使得该字符串可以由一个长度为\(n\)的回文串循环移位得到。
大本营·2019-09-14 17:00
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他