会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
19
20
21
22
23
24
下一页
2017年11月28日
算法模板——AC自动机
摘要: AC自动机一种能让你AC的算法? 一种字符串匹配算法! 用来解决多字符串匹配问题的算法啦。 首先想一想KMP算法……(不知道KMP是什么?到时候我会写一篇专门的博客,敬请期待) 例如字符串aabaaaba与aba的匹配: 在第二个位置失配,这个时候模式串可...
阅读全文
posted @ 2017-11-28 21:13 Canopus_wym
阅读(132)
评论(0)
推荐(0)
编辑
2017年11月27日
「CodePlus 2017 11 月赛」可做题
摘要: 题目描述 qmqmqm 希望给 sublinekelzrip 出一道可做题。于是他想到了这么一道题目:给一个长度为n的非负整数序列ai,你需要计算其异或前缀和bi,满足条件b1=a1,bi=bi−1 xor ai(i≥2)。 但是由于数据生成器出现了...
阅读全文
posted @ 2017-11-27 16:11 Canopus_wym
阅读(213)
评论(0)
推荐(0)
编辑
「CodePlus 2017 11 月赛」找爸爸
摘要: 题目描述 小 A 最近一直在找自己的爸爸,用什么办法呢,就是 DNA 比对。 小 A 有一套自己的 DNA 序列比较方法,其最终目标是最大化两个 DNA 序列的相似程度,具体步骤如下: 1. 给出两个 DNA 序列,第一个长度为n,第二个长度为m。 2. 在...
阅读全文
posted @ 2017-11-27 10:17 Canopus_wym
阅读(173)
评论(0)
推荐(0)
编辑
2017年11月25日
[Shoi2011]双倍回文
摘要: Description Input 输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。Output 输出文件只有一行,即:输入数据中字符串的最长双倍回文子串的长度,如果双倍回文子串不存在,则输出0。Sampl...
阅读全文
posted @ 2017-11-25 17:22 Canopus_wym
阅读(186)
评论(0)
推荐(0)
编辑
2017年11月24日
BZOJ 2565 最长双回文串
摘要: Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y...
阅读全文
posted @ 2017-11-24 17:24 Canopus_wym
阅读(135)
评论(0)
推荐(0)
编辑
bzoj 2160 拉拉队排练
摘要: Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束,在雨荨和...
阅读全文
posted @ 2017-11-24 12:29 Canopus_wym
阅读(99)
评论(0)
推荐(0)
编辑
2017年11月23日
BZOJ 3790 神奇项链
摘要: Description 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,...
阅读全文
posted @ 2017-11-23 19:49 Canopus_wym
阅读(139)
评论(0)
推荐(0)
编辑
[Poi2010]Antisymmetry
摘要: Description 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。 现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。In...
阅读全文
posted @ 2017-11-23 16:54 Canopus_wym
阅读(103)
评论(0)
推荐(0)
编辑
2017年11月22日
算法模板——manacher算法
摘要: manacher算法是什么? 这是一种求最长回文字串的算法。 首先要采用一种方法,向原串中每隔一个字符加入一个没有在原串中出现过的字符,这样能够避免分类讨论奇数长度的回文串和偶数长度的回文串。同时再在头部和尾部加入两个不相同的字符,防止寻找时溢出字符串范围 ...
阅读全文
posted @ 2017-11-22 17:13 Canopus_wym
阅读(121)
评论(0)
推荐(0)
编辑
2017年11月21日
算法模板——后缀数组
摘要: 后缀数组是什么?可以吃吗? 不可以吃,它是给一个字符串的所有后缀进行排序的算法。 如:一个字符串aabaaaab,它的后缀排好序后起始位置分别是:4 5 6 1 7 2 8 3 显然如果暴力去排序时间复杂度为O(n2),可以用倍增算法或DC3算法来解决,本文...
阅读全文
posted @ 2017-11-21 13:37 Canopus_wym
阅读(142)
评论(0)
推荐(0)
编辑
上一页
1
···
19
20
21
22
23
24
下一页
公告