Mys_C_K的博客

吾自撷高山之月色,独随足落处往行。

codeforcs 1063F. String Journey - dp -SAM - 主席树/线段树合并 - 子串定位 - 倍增

题目大意: 给你一个长为nnn的字符串SSS,求最大的kkk,使得能够找出kkk个不重叠的子串t1…tkt_1\dots t_kt1​…tk​,使得∀i∈[1,k),∣ti∣>∣ti+1∣\forall i\in[1,k),|t_i|&...

2018-10-16 13:23:23

阅读数:39

评论数:0

bzoj 3998 弦论 - SAM

SAM入门题 #include<iostream> #include<cstring> #include<cstdio> #include<a...

2018-08-13 15:11:59

阅读数:28

评论数:0

bzoj 3796 Mushroom追妹纸 - 后缀自动机

对第一个串建SAM在上面跑第二个串,最后每个节点不能包含第三个串即可。 #include<iostream> #include<cstring> #include<cstdio&am...

2018-08-03 08:10:31

阅读数:31

评论数:0

[SDOI2016] 生成魔咒 - 后缀自动机

好像写过后缀自动机的题了 直接上板子把XD #include<iostream> #include<cstring> #include<cstdio> #in...

2018-04-12 11:18:42

阅读数:24

评论数:0

[学习笔记] 后缀自动机学习笔记

我终于会后缀自动机啦! 讲义什么的网上多了去了 事实上照着陈立杰老师的营员课件就能学 顺便把他的指针代码改成了数组: //luogu 3804 #include #include #include #include #define MAXN 1000010 #define MAXM 200...

2017-07-24 15:23:17

阅读数:197

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭