随笔分类 -  字符串===================

复习笔记——字符串
摘要：字符串总结 阅读全文
posted @ 2020-08-15 17:56 秋千旁的蜂蝶~ 阅读(123) 评论(0) 推荐(0)
[loj#3049] [十二省联考 2019] 字符串问题
摘要：后缀自动机+后缀树上dp 阅读全文
posted @ 2020-03-20 21:30 秋千旁的蜂蝶~ 阅读(172) 评论(0) 推荐(0)
[loj#2313] [HAOI2017] 供给侧改革
摘要：trie树+奇妙的数据结构想法 阅读全文
posted @ 2020-02-25 20:38 秋千旁的蜂蝶~ 阅读(141) 评论(0) 推荐(0)
[bzoj3676] [Apio2014] 回文串
摘要：回文树/SAM+manacher 阅读全文
posted @ 2019-12-15 22:05 秋千旁的蜂蝶~ 阅读(155) 评论(0) 推荐(0)
后缀自动机学习小记
摘要：后缀自动机总结 阅读全文
posted @ 2019-09-14 23:19 秋千旁的蜂蝶~ 阅读(191) 评论(0) 推荐(0)
[bzoj4567] [loj#2012] [SCOI2016] 背单词
摘要：trie树+树上贪心 阅读全文
posted @ 2019-08-29 20:39 秋千旁的蜂蝶~ 阅读(181) 评论(0) 推荐(0)
[bzoj3926] [loj2137] [Zjoi2015] 诸神眷顾的幻想乡
摘要：广义后缀自动机 阅读全文
posted @ 2019-07-11 19:18 秋千旁的蜂蝶~ 阅读(172) 评论(0) 推荐(0)
[bzoj3238] [Ahoi2013] 差异
摘要：后缀自动机模板题 阅读全文
posted @ 2019-04-13 20:13 秋千旁的蜂蝶~ 阅读(104) 评论(0) 推荐(0)
KMP——强大的next数组
摘要：KMP的next数组功能总结 阅读全文
posted @ 2018-10-20 22:19 秋千旁的蜂蝶~ 阅读(350) 评论(0) 推荐(0)
Codeforces940掉分记
摘要：cf940 掉分QwQ 阅读全文
posted @ 2018-03-03 21:21 秋千旁的蜂蝶~ 阅读(346) 评论(0) 推荐(0)
Uva11468:Substring
摘要：Problem Given a set of pattern strings, and a text, you have to find, if any of the pattern is a substring of the text. If any of the pattern string c 阅读全文
posted @ 2018-01-03 23:12 秋千旁的蜂蝶~ 阅读(149) 评论(0) 推荐(0)
Uva11732:"strcmp()" Anyone?
摘要：Problem strcmp() is a library function in C/C++ which compares two strings. It takes two strings as input parameter and decides which one is lexicogra 阅读全文
posted @ 2018-01-02 21:59 秋千旁的蜂蝶~ 阅读(193) 评论(0) 推荐(0)
Uva1014:Remember the Word
摘要：Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory and this may n 阅读全文
posted @ 2018-01-02 19:55 秋千旁的蜂蝶~ 阅读(119) 评论(0) 推荐(0)
bzoj1014:[JSOI2008]火星人prefix
摘要：Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数L 阅读全文
posted @ 2017-06-07 12:54 秋千旁的蜂蝶~ 阅读(275) 评论(0) 推荐(0)