随笔分类 -  字符串

1
【AtCoder】 ARC 097
摘要：SAM+并查集+二维dp+树d 阅读全文
posted @ 2019-09-06 23:35 PaperCloud 阅读(211) 评论(0) 推荐(1) 编辑
【AtCoder】 ARC 099
摘要：枚举+结论题+二分图,背包dp+字符串hash,std::map 阅读全文
posted @ 2019-08-22 14:22 PaperCloud 阅读(322) 评论(0) 推荐(1) 编辑
[bzoj3160]万径人踪灭
摘要：[bzoj3160]万径人踪灭 manacher+NTT 阅读全文
posted @ 2019-07-13 19:21 PaperCloud 阅读(150) 评论(0) 推荐(1) 编辑
[十二省联考2019]字符串问题
摘要：[十二省联考2019]字符串问题 阅读全文
posted @ 2019-04-11 14:56 PaperCloud 阅读(278) 评论(0) 推荐(1) 编辑
[十二省联考2019]异或粽子
摘要：[十二省联考2019]异或粽子 阅读全文
posted @ 2019-04-11 11:01 PaperCloud 阅读(232) 评论(0) 推荐(1) 编辑
Note_4.9
摘要：Note_4.9 阅读全文
posted @ 2019-04-09 22:33 PaperCloud 阅读(197) 评论(0) 推荐(1) 编辑
FCS省选模拟赛 Day3
摘要：FCS省选模拟赛 Day3 阅读全文
posted @ 2019-03-21 13:25 PaperCloud 阅读(181) 评论(0) 推荐(1) 编辑
FCS省选模拟赛 Day5
摘要：FCS省选模拟赛D5 阅读全文
posted @ 2019-03-20 23:43 PaperCloud 阅读(166) 评论(0) 推荐(1) 编辑
[SDOI2017]天才黑客
摘要：[SDOI2017]天才黑客 阅读全文
posted @ 2019-03-16 13:08 PaperCloud 阅读(350) 评论(0) 推荐(1) 编辑
FOI冬令营 Day1
摘要：FOI 冬令营 Day1 阅读全文
posted @ 2019-02-13 21:43 PaperCloud 阅读(741) 评论(0) 推荐(0) 编辑
[bzoj 3998][TJOI2015]弦论
摘要：[bzoj 3998][TJOI2015]弦论 SAM... 阅读全文
posted @ 2019-01-27 00:18 PaperCloud 阅读(193) 评论(0) 推荐(0) 编辑
[bzoj 4566][Haoi 2016]找相同字符
摘要：[Haoi 2016]找相同字符 _SAM 阅读全文
posted @ 2019-01-25 23:35 PaperCloud 阅读(219) 评论(0) 推荐(0) 编辑
[模板]后缀自动机
摘要：又是模板。。。没前途QAQ 阅读全文
posted @ 2019-01-25 21:38 PaperCloud 阅读(143) 评论(0) 推荐(0) 编辑
【模板】AC自动机
摘要：AC自动机。。。 阅读全文
posted @ 2019-01-12 20:18 PaperCloud 阅读(186) 评论(0) 推荐(0) 编辑
[bzoj 4650][NOI 2016]优秀的拆分
摘要：[bzoj 4650][NOI 2016]优秀的拆分：后缀数组 阅读全文
posted @ 2019-01-11 23:11 PaperCloud 阅读(186) 评论(0) 推荐(0) 编辑
[bzoj 3676][Apio2014]回文串
摘要：[bzoj 3676][Apio2014]回文串 阅读全文
posted @ 2019-01-10 20:36 PaperCloud 阅读(147) 评论(0) 推荐(0) 编辑
[bzoj 5372][Pkusc2018]神仙的游戏
摘要：FFT/NTT裸题 阅读全文
posted @ 2019-01-09 12:55 PaperCloud 阅读(163) 评论(0) 推荐(0) 编辑
【模板】后缀排序
摘要：后缀排序？ 阅读全文
posted @ 2018-12-29 19:55 PaperCloud 阅读(183) 评论(0) 推荐(0) 编辑
[20180810] 校内模拟赛
摘要：20180810模拟赛 阅读全文
posted @ 2018-08-10 18:19 PaperCloud 阅读(560) 评论(1) 推荐(0) 编辑
【LA 3942】 Remember the word
摘要：题意 给定一个字符串和若干个单词，询问能把字符串分解成这些单词的方案数。比如abcd ，有单词a，b，ab，cd：就可以分解成a+b+cd或者ab+cd。 分析 trie树—>DP 代码 （感谢qrc巨神的细心指导，并不是很细心的我竟然也AC了，qrc太巨了！） 阅读全文
posted @ 2017-07-09 13:52 PaperCloud 阅读(219) 评论(0) 推荐(0) 编辑

1