BZOJ3790

BZOJ3790 神奇项链

权限题...描述：Description母亲节就要到了，小H准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小H购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字符串的后缀和一个字符串的前缀是完全相同的，那么可以将这个重复部分重叠。例如：aba和aca
weixin_30263277·2020-08-14 05:30

[BZOJ3790] 神奇项链 - Manacher,贪心

Description两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字符串的后缀和一个字符串的前缀是完全相同的，那么可以将这个重复部分重叠。给定一个字符串，询问你需要使用第二个机器多少次才能生成这个特殊的字符串。Solution首先我们用Manacher处理出每个位置为中心的最长回文半径\(p_i\)，并计算出\(l_i
Mollnn·2020-07-10 21:00

[BZOJ 3790] 神奇项链 Manacher+贪心（权限题）

题目传送门：【BZOJ3790】题目大意：母亲节就要到了，小H准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小H购买了两个机器。
江澤妮可·2017-07-31 22:08

manacher（马拉车）算法详解+例题一道【bzoj3790】【神奇项链】

[pixiv]https://www.pixiv.net/member_illust.php?mode=medium&illust_id=39091399（CSDN好像有bug，不知道为什么存的草稿覆盖了之前的博客>.#a#b#a#b#a#。为了避免溢出，访问到不存在的点（’\0’=’\0’），我们再在首尾加上没有出现过的不同字符，eg’+’，’-‘。显然，现在对新串的每一个字符找以此字符为中心的
LinnBlanc·2017-07-28 17:13

bzoj3790 神奇项链

3790:神奇项链TimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 303  Solved: 149[Submit][Status][Discuss]Description母亲节就要到了，小H准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小H购买了两个机器。第一个机器可以生成所有形式的回文串，第
AaronGZK·2016-05-25 00:00

BZOJ3790 : 神奇项链

Manacher求出所有极长回文子串后，得到一堆线段，转化成线段覆盖问题 预处理出g[i]表示左端点不超过i的右端点的最大值 贪心地线段覆盖即可 时间复杂度$O(n)$   #include<cstdio> #include<cstring> #include<algorithm> #define N 100010 using na
·2015-10-31 16:04
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他