随笔分类 -  AC自动机

BZOJ 1444: [Jsoi2009]有趣的游戏
摘要：高斯消元+概率期望... 阅读全文
posted @ 2017-02-28 08:05 NeighThorn 阅读(346) 评论(0) 推荐(0)
POJ 3691: DNA repair
摘要：AC自动机+DP... 阅读全文
posted @ 2017-02-17 17:27 NeighThorn 阅读(222) 评论(0) 推荐(0)
BZOJ 2754: [SCOI2012]喵星球上的点名
摘要：什么sb(划掉)题居然卡行末空格... 阅读全文
posted @ 2017-02-17 10:25 NeighThorn 阅读(222) 评论(0) 推荐(0)
BZOJ 3881: [Coci2015]Divljak
摘要：AC自动机+dfs序+树状数组+树上差分... 阅读全文
posted @ 2017-02-17 00:14 NeighThorn 阅读(205) 评论(0) 推荐(0)
BZOJ 2434: [Noi2011]阿狸的打字机
摘要：AC自动机+dfs序+树状数组... 阅读全文
posted @ 2017-02-16 16:27 NeighThorn 阅读(189) 评论(0) 推荐(0)
BZOJ 2580: [Usaco2012 Jan]Video Game
摘要：AC自动机+DP... 阅读全文
posted @ 2017-02-16 11:44 NeighThorn 阅读(265) 评论(0) 推荐(0)
BZOJ 3940: [Usaco2015 Feb]Censoring
摘要：AC自动机... 阅读全文
posted @ 2017-02-16 10:11 NeighThorn 阅读(278) 评论(0) 推荐(0)
BZOJ 1030: [JSOI2007]文本生成器
摘要：AC自动机+DP... 阅读全文
posted @ 2017-02-16 08:20 NeighThorn 阅读(291) 评论(0) 推荐(0)
BZOJ 2938: [Poi2000]病毒
摘要：AC自动机... 阅读全文
posted @ 2017-02-15 20:54 NeighThorn 阅读(589) 评论(0) 推荐(0)
BZOJ 3172: [Tjoi2013]单词
摘要：AC自动机... 阅读全文
posted @ 2017-02-15 17:04 NeighThorn 阅读(167) 评论(0) 推荐(0)
HDOJ 2222: Keywords Search
摘要：AC自动机... 阅读全文
posted @ 2017-02-15 16:11 NeighThorn 阅读(277) 评论(0) 推荐(0)