![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---------字符串---------
文章平均质量分 81
Leokery
.
展开
-
[zz终于搞懂]后缀数组-建数组代码分析
至于是不是真的搞懂还不知道 话说看那个说五分钟搞懂的(http://blog.csdn.net/yxuanwkeith/article/details/50636898)我这个zz看了一个多小时 在知道这个东西之后已经过了3个月了 提高知识水平!算法思想略(都知道了吧) -经典图然而代码是天书啊!!!!!!!void build_sa(int m) { int i, *x = t,原创 2017-04-30 21:58:05 · 826 阅读 · 1 评论 -
[bzoj1717][Usaco2006 Dec]Milk Patterns 产奶的模式
后缀数组原创 2017-07-29 10:43:30 · 274 阅读 · 0 评论 -
[bzoj2351][BeiJing2011]Matrix 哈希
2351: [BeiJing2011]MatrixTime Limit: 20 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。所谓01矩阵,就是矩阵中所有元素不是0就是1。Input输入原创 2017-07-25 14:42:08 · 317 阅读 · 0 评论 -
[bzoj3676][Apio2014]回文串 回文自动机(回文树)
回文自动机原创 2017-07-28 15:21:16 · 388 阅读 · 0 评论 -
[bzoj2938][Poi2000]病毒 AC自动机
2938: [Poi2000]病毒Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一原创 2017-07-25 21:31:16 · 276 阅读 · 0 评论 -
[bzoj4516][Sdoi2016]生成魔咒 SAM
SAM原创 2017-07-30 09:49:55 · 299 阅读 · 0 评论 -
[bzoj3790]神奇项链 manacher
3790: 神奇项链Time Limit: 10 Sec Memory Limit: 64 MB[Submit][Status][Discuss]Description母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机原创 2017-07-11 21:58:21 · 245 阅读 · 0 评论 -
[bzoj2565]最长双回文串 manacher
美德与过恶,道德上的善与恶,都是对社会有利或有害的行为;在任何地点,在任何时代,为公益作出最大牺牲的人,都是人们称为最道德的人。原创 2017-06-10 09:50:35 · 237 阅读 · 0 评论 -
[bzoj2160]拉拉队排练 manacher+快速幂
成功大易,而获实丰于斯所期,浅人喜焉,而深识者方以为吊。原创 2017-06-10 10:46:35 · 266 阅读 · 0 评论 -
[bzoj2342][Shoi2011]双倍回文 manacher
人生的路,靠自己一步步走去,真正能保护你的,是你自己的人格选择和文化选择。那么反过来,真正能伤害你的,也是一样,自己的选择。原创 2017-06-10 09:23:34 · 267 阅读 · 0 评论 -
[bzoj1031][JSOI2007]字符加密Cipher 后缀数组
1031: [JSOI2007]字符加密CipherDescription 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作:JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序:07JSOI 7JSOI0 I07原创 2017-05-03 14:37:31 · 849 阅读 · 0 评论 -
[poj2406]Power Strings KMP
人的本质并不是单个人所固有的抽象物,实际上,它是一切社会关系的总和。原创 2017-06-09 15:05:54 · 227 阅读 · 0 评论