----回文串

【HDU3948】The Number of Palindromes（PAM）

问题是问本质不同的回文串的个数，回文树的模版题代码：#include#include#include#include#definemaxx100005#defineN26usingnamespacestd
coldfresh·2019-09-12 16:48

【HDU3948】The Number of Palindromes（PAM）

问题是问本质不同的回文串的个数，回文树的模版题代码：#include#include#include#include#definemaxx100005#defineN26usingnamespacestd
coldfresh·2019-09-12 16:48

【字符串】 manacher算法

Solution考虑枚举回文串的对称轴，将其对应的最长回文子串长度\(len\)求出来，取最大值即为答案。
一扶苏一·2019-09-12 01:00

Day7

UVa11584题意输入一个由小写字母组成的字符串，你的任务是把它划分成尽量多的回文串。
Aackkom·2019-09-09 23:00

回文字符串

最近遇到两个题目，比较有意思，由于两个题目的描述比较相似，在这里就一起说了，做一个比较题目一：给定一个字符串，给该字符串添加一些字符，使其成为一个回文串，求需要添加的最少字符数，并求出添加字符后回文串的样子
流浪猿球·2019-09-08 21:00

The Preliminary Contest for ICPC Asia Xuzhou 2019 G. Colorful String 回文树

签到提；题意：求出每一个回文串的贡献(贡献的计算就是回文串不同字符的个数)题解：用回文树直接暴力即可回文树开一个数组cost[][26]和val[]数组；val【i】表示回文树上节点i的对应的回文的贡献最后统计答案即可
Fitz~·2019-09-07 19:00

LeetCode 第 152 场周赛 【质数排列】【健身计划评估】【构建回文串检测】

5173.质数排列请你帮忙给从1到n的数设计排列方案，使得所有的「质数」都应该被放在「质数索引」（索引从1开始）上；你需要返回可能的方案总数。让我们一起来回顾一下「质数」：质数一定是大于1的，并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大，所以请你返回答案模mod10^9+7之后的结果即可。示例1：输入：n=5输出：12解释：举个例子，[1,2,5,4,3]是一个有效的排列，但[5,
pitt1997·2019-09-01 15:33

ACM-ICPC 2018 南京赛区网络预赛 I. Skr（回文树）

题意https://nanti.jisuanke.com/t/A1955求所有本质不同的回文串转成数后的和。
swineherd_MCQ·2019-08-28 13:00

leetcode005（暴力解法+动态规划法）

//最慢：找到每个字符为起始的所有回文串，并保存最长的（算法上难以实现？
chicken3wings·2019-08-27 22:06

LG4762 Virus synthesis

建出S的回文自动机，设dp(i)表示构造节点i表示回文串所需最少操作次数。ans=min{dp(i)+n-leni}若i能转移到j，则dp(j)=dp(i)+1。
autoint·2019-08-27 20:00

SHOI2011 双倍回文

对于给定的字符串，计算它的最长双倍回文串的长度。Nusingnamespacestd;templateTread(){Tx=0,w=1;charc=getchar();for(;!
autoint·2019-08-27 17:00

Google Kickstart 2019 Round B 题解

BuildingPalindromesProblem：有N个编号从1到N的block，每个由字母A到Z组成，对N个blocks进行Q次查询，每次查询给出block编号的左右边界Li和Ri，判断每次能否对该范围的blocks重新排序使其组成回文串
jingy_ella·2019-08-25 12:57

JAVA求回文数

Manacher算法（马拉车算法）时间复杂度O（n）用过中心检测法（就是上面说的O(n2)O(n^2)O(n)的算法）的都知道对于奇数回文串和偶数回文串的处理是不同的，奇数回文串有2n+12n+12n+
一位神秘丐帮·2019-08-24 15:00

Leetcode PHP题解--D116 409. Longest Palindrome

而对于出现了奇数次的字母，只能收录一个放在回文串的最中间。即需要从总和中减去n-1。其中n
skys215·2019-08-24 00:00

@codeforces - 1205C@ Palindromic Paths

x1y1x2y2"，交互库会回答是否存在一条路径从(x1,y1)出发仅往右或往下走到达(x2,y2)，且路径上所有数拼起来形成回文串。如果存在为1，否则
Tiw_Air_OAO·2019-08-23 20:00

LeetCode-python 214.最短回文串

[题目链接](https://leetcode-cn.com/problems/shortest-palindrome/难度：困难类型：字符串给定一个字符串s，你可以通过在字符串前面添加字符将其转换为回文串
wzNote·2019-08-23 19:56

HDU5651:xiaoxin juju needs help

HDU5651:xiaoxinjujuneedshelp题目大意思路代码题目大意传送门现在给你一个字符串，进行随机排序，求最后有多少种情况是回文串思路实际上，我们可以知道，如果奇数次出现的字符大于等于2
WalkingDeadTR·2019-08-22 16:21

LeetCode-python 5.最长回文子串

示例2输入:"cbbd"输出:"bb"解题思路遍历字符串，以每个字符和以每相邻两字符作为中心，搜索以其为中心的回文串长度，保存当前最长回文子串中心扩展法判断是否符合回文要求代码实现classSolution
wzNote·2019-08-21 23:59

poj3280Cheapest Palindrome

给定一个字符串S，字符串S的长度为M(M≤2000)，字符串S所含有的字符的种类的数量为N(N≤26)，然后给定这N种字符Add与Delete的代价，求将S变为回文串的最小代价和。
白菜茄子·2019-08-20 21:00

最长回文 HDU - 3068（马拉车算法）

2019/p/11362193.htmlProblemDescription给出一个只由小写英文字符a,b,c...y,za,b,c...y,za,b,c...y,z组成的字符串SSS,求SSS中最长回文串的长度
昏后一缕阳光·2019-08-16 17:29

最长回文 HDU - 3068 马拉车算法

问题：给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符
HXX904·2019-08-15 21:15

LeetCode 234 Palindrome Linked List

要点理解：回文串是中心对称的/***@Description链表类需要自定义*@Date2019/8/1117:40**/classListNode{intval;ListNodenext;publicListNode
stoneBlog·2019-08-12 12:00

[HNOI2002] Kathy 函数

数位DP套路题，求二进制下区间内回文串个数。设dp[][][]表示到第几位时，是否为回文数，去掉前导零后共几位。之后到边界时判断是否为回文数计入贡献。一开始不知道答案统计要高精，于是后来就自闭了。
南條キミツ·2019-08-08 06:00

2019牛客暑期多校训练营（第六场）C - Palindrome Mouse (回文树dfs)

题目链接题意一个字符串，求有多少对(S，T)(S，T)(S，T)，满足S、TS、TS、T是回文串，S是T的子串S是T的子串S是T的子串思路题解还没看懂…看大佬代码，好多在回文树上dfsdfsdfssz[
henuyh·2019-08-03 19:02

【BZOJ4480】快乐的jyy（统计两个字符串中相同的回文串-回文树合并）

题目地址：https://www.lydsy.com/JudgeOnline/problem.php?id=4480题目：Description【故事背景】JYY在JSOI有很多很多的好朋友，比如PUPPY，KFC还有PUPPUP。因为有了这么多的好朋友，所以JYY每天都很快乐。某天，JYY发现好朋友之间关系的好坏和名字有很大的关系，比如PUPPY和PUPPUP的关系就特别好，但是和KFC的关系就
_奶酪·2019-07-31 11:34

leetcode回溯法专栏（详解）

2LeetCode46全排列图解code1code2leetcode78.子集code1code2LeetCode79单词搜索LeetCode90子集2LeetCode93复原IP地址LeetCode131分隔回文串预备知识
duter_sun先生·2019-07-30 08:15

Manacher回文串(板子总结)

板子1（以hdu3068为例）#include#include#include#include#includeusingnamespacestd;constintmaxn=110005;charw[maxn],t[maxni)R[i]=min(r-i,R[2*pos-i]);elseR[i]=1;while(t[i-R[i]]==t[i+R[i]])R[i]++;if(R[i]+i>r){pos=
Code92007·2019-07-27 23:07

2019牛客多校第四场 I题 后缀自动机_后缀数组_求两个串de公共子串的种类数

我们知道回文串肯定和他的
Cwolf9·2019-07-27 22:00

manacher模板

既然大家都知道回文串是怎么回事了，那我们就长话短说，现在有一个字符串，长度小于1200，我想知道最长的回文子串长度是多少。输入描述:多组输入，输入字符串只包含小写字母。
dong_pope·2019-07-27 20:42

lintcode刷题笔记（一）

求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的，也就是说，"Aa"并不会被认为是一个回文串输入:s="abccccdd"输出:7
silence_cho·2019-07-27 16:00

HDU4513

马拉车处理数组，求数组的最长回文串，且要求数组前半部分呈递增状态。将原来处理马拉车的位置$和#写成类似与500与300等超过数字上限的大小。
本子君·2019-07-26 23:00

HDU6599:求本质不同的子串(回文串)长度及数量

hdu6599题意：manacher+后缀自动机+倍增\(O(nlog(n))\)manacher+后缀数组+二分\(O(nlog(n))\)回文树(回文自动机)\(O(n)\)@(hdu6599:求本质不同的回文串长度及数量
Cwolf9·2019-07-26 21:00

最长回文子串（动态规划）

Q：给定一个字符串s,找到s中最长的回文字串解决思路：动态规划，建立一个数组dp,用dp[l][r]表示s[l,r]是不是一个回文串，如果是则为true,不是就是falses[l,r]代表字符串从下标为
D_4_Y_·2019-07-26 19:33

Codeforces_1140E_有想法的分类讨论DP

要求是序列中的任意奇数长度子串不是回文串。问有多少种填充方案（不同序列）。
OtterVV·2019-07-26 17:00

Codeforces_1140E_有想法的分类讨论DP

要求是序列中的任意奇数长度子串不是回文串。问有多少种填充方案（不同序列）。
OtterVV·2019-07-26 17:00

HDU6599多校第二场 I Love Palindrome String--回文树

pid=6599题意：给你一个字符串，然后叫你求，对于每一个长度i-len，问有多少个，回文串的前一半也是回文串。
KXL5180·2019-07-24 21:00

字符串算法小结

本篇主要讲解5种算法：哈希法(最直观的方法)KMP算法（最基础的方法）扩展KMP算法（KMP算法的扩展）Manacher算法（解决回文串问题）AC自动机（Trie+KMP） 将从算法的基础概念切入，循序渐进详解算法处理与实现
Harrytsz·2019-07-22 16:35

【精选】JAVA算法题（二十五）

一、最长回文字符串题目：/***给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。*在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。
幽蓝丶流月·2019-07-21 17:48

Java实现最长回文串

2解决方案2.1中心扩展法此处，首先枚举出回文串的中心位置，然后，再在该位置上分别向左和向右扩展，记录并更新得到的最长回文串的长度。
a1439775520·2019-07-21 15:04

Java实现回文判断

1问题描述给定一个字符串，如何判断这个字符串是否是回文串？所谓回文串，是指正读和反读都一样的字符串，如madam、我爱我等。
南 墙·2019-07-21 15:50

Leetcode 5. 最长回文子串

示例2：输入:“cbbd”输出:“bb”解答中心扩展法：每一个位置的字母都有可能是回文串的中心轴，有三种可能：作为单轴/双轴左部/双轴右部例如：aba此时的b就是作为单轴cbbc此时的bb就是作为双轴,
一纸浮萍·2019-07-17 21:20

《LeetCode-0005》 最长回文子串-Longest Palindromic Substring

示例2:输入:"cbbd"输出:"bb"概念回文串：一个正读和反读都一样的字符串思路暴力法动态规划中心扩散算法Man
onlyloveyd·2019-07-16 21:27

LeetCode每周刷题（2019.7.8-2019.7.14）

409.最长回文串利用哈希表（python字典）统计每个字母的频次，如果是偶数可以全部加入最长回文串，如果是奇数频次减一加入最长回文串，如果有奇数的字母加入，则可以放在回文串中心，最终长度加一。
韩明宇·2019-07-15 21:46

最长回文串（马拉车算法）

/*最长回文子串(Manacher算法马拉车算法-_-)马拉车算法需要计算以每个字符为中心的回文串半径。
djh624·2019-07-12 20:19

2017北航题练习

题目为：回文串给一个数，比如567，将它和其回文数765相加，得到1332，如果1332是回文的，则停止，将整个运算过程输出；否则从1332开始继续重复上述流程。
coding_diamond·2019-07-10 19:15

分治

poj1854求一个字符串相邻字母经过多少次交换后可以让这个字符串变成回文串。
dukig·2019-07-04 15:11

最长回文串

求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的，也就是说，"Aa"并不会被认为是一个回文串。注意事项假设字符串的长度不会超过1010。
lxygwqfqsgctys·2019-07-03 13:36

最长回文字串——动态规划

示例2：输入:"cbbd"输出:"bb"思路：使用动态规划设状态dp[j][i]表示索引j到索引i的子串是否是回文串。
笑一笑没什么大不了·2019-07-02 16:48

Python程序员面试算法宝典---解题总结: 第5章 字符串 5.10 如何求字符串里的最长回文子串

分析:举例:'cdefedfghi'的最长回文串是'defed''abcdefedcgh'的最长回文串是'cdefedc'
天地一扁舟·2019-07-02 08:20

最长回文串

409.最长回文串1.题目描述2.代码如下1.题目描述给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如“Aa”不能当做一个回文字符串。
dengwodaer·2019-06-22 22:26
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他