会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
acha
Again
首页
新随笔
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
20
下一页
2017年3月21日
bzoj 2555 SubString 后缀自动机+LCT
该文被密码保护。
阅读全文
posted @ 2017-03-21 19:54 _zwl
阅读(9)
评论(0)
推荐(0)
编辑
bzoj 1396 识别子串 后缀树+线段树
摘要: 题目大意 给定一个长度$\le100000$的字符串 求每一个位置的最短识别子串 对于位置$x$,能识别子串$s[i...j]$的条件是 1.$i\le x \le j$ 2.$s[i...j]$在原串中只出现了一次 分析 从第二个条件入手 仅出现一次子串就是后缀树上$|right|=1$的子串 考
阅读全文
posted @ 2017-03-21 09:40 _zwl
阅读(189)
评论(0)
推荐(0)
编辑
2017年3月20日
构造问题 藏宝图 cut
该文被密码保护。
阅读全文
posted @ 2017-03-20 19:23 _zwl
阅读(4)
评论(0)
推荐(0)
编辑
Mortal Kombat 二分图匹配+tarjan强联通
该文被密码保护。
阅读全文
posted @ 2017-03-20 18:30 _zwl
阅读(2)
评论(0)
推荐(0)
编辑
bzoj 4310 跳蚤 二分答案+后缀数组/后缀树
摘要: 题目大意 给定$k$和长度$\le10^5$的串S 把串分成不超过$k$个子串,然后对于每个子串$s$,他会从$s$的所有子串中选择字典序最大的那一个,并在选出来的$k$个子串中再选择字典序最大的那一个。他称其为“魔力串”。 输出最小的魔力串 分析 最大值最小$\Rightarrow$二分+判定性问
阅读全文
posted @ 2017-03-20 11:50 _zwl
阅读(146)
评论(0)
推荐(0)
编辑
2017年3月19日
uoj 131/bzoj 4199 [NOI2015]品酒大会 后缀树+树d
摘要: 题目大意 见 "uoj131" 分析 题目的提示还是很明显的 $r$相似就就代表了$0...r 1$相似 建出后缀树我们能dfs算出答案 再后缀和更新一下即可 注意 细节挺多的,但数据很良心 不然我就狂wa不止了 LL,权值有负等等 solution c++ include include incl
阅读全文
posted @ 2017-03-19 19:20 _zwl
阅读(138)
评论(0)
推荐(0)
编辑
bzoj 3277 串 后缀树+子树不同数个数
摘要: 题目大意 给定$n$个字符串和$k$ 对于每个字符串,输出它有多少个子串至少是$k$个字符串的子串(包括自己) 分析 建出广义后缀自动机 至少是$k$个字符串的子串就是求子树内不同数个数 考虑怎么统计答案 不要做本质不同子串做傻了 这题是问有多少个子串,子串相同位置不同是可以重复统计的 直接找字符串
阅读全文
posted @ 2017-03-19 18:06 _zwl
阅读(400)
评论(0)
推荐(0)
编辑
bzoj 2780: [Spoj8093] Sevenk Love Oimaster
该文被密码保护。
阅读全文
posted @ 2017-03-19 11:34 _zwl
阅读(0)
评论(0)
推荐(0)
编辑
different trip 树上后缀数组 求 本质不同子串个数
该文被密码保护。
阅读全文
posted @ 2017-03-19 10:52 _zwl
阅读(2)
评论(0)
推荐(0)
编辑
(树上)最长公共前缀 广义后缀自动机+虚树 / 树上后缀数组+单调栈
该文被密码保护。
阅读全文
posted @ 2017-03-19 10:42 _zwl
阅读(7)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
9
10
11
12
···
20
下一页