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 阅读(139) 评论(0) 推荐(0) 编辑
bzoj 3277 串 后缀树+子树不同数个数
摘要： 题目大意 给定$n$个字符串和$k$ 对于每个字符串，输出它有多少个子串至少是$k$个字符串的子串(包括自己) 分析 建出广义后缀自动机 至少是$k$个字符串的子串就是求子树内不同数个数 考虑怎么统计答案 不要做本质不同子串做傻了 这题是问有多少个子串，子串相同位置不同是可以重复统计的 直接找字符串 阅读全文
posted @ 2017-03-19 18:06 _zwl 阅读(402) 评论(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) 编辑
tree (虚树)+树形背包dp
该文被密码保护。 阅读全文
posted @ 2017-03-19 10:18 _zwl 阅读(2) 评论(0) 推荐(0) 编辑
医院 支配树
该文被密码保护。 阅读全文
posted @ 2017-03-19 08:44 _zwl 阅读(4) 评论(0) 推荐(0) 编辑