2017年12月11日
BZOJ3261
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3261 可持久化Tire+异或前缀和+贪心 可持久化Tire表示二进制数其实就是可持久化的值域线段树 每次贪心地构造最优解 阅读全文
posted @ 2017-12-11 22:21 Stump 阅读(172) 评论(0) 推荐(0)
BZOJ 4327
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4327 对于小串建AC自动机 原串在AC自动机上匹配 对于一个点可以匹配到，那么它的fail指针也可以匹配到 做完以后，按bfs序倒着转移一下标记 如何对于小串进行查询 阅读全文
posted @ 2017-12-11 17:17 Stump 阅读(141) 评论(0) 推荐(0)
BZOJ1212
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1212 建好AC自动机在Trie树上进行DP dp[i]|=dp[i-tr[tmp].len] 找到dp[1]==1的max{i} 阅读全文
posted @ 2017-12-11 11:45 Stump 阅读(183) 评论(0) 推荐(0)