2017 年 12月 11 日随笔档案 - Stump

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3261 可持久化Tire+异或前缀和+贪心可持久化Tire表示二进制数其实就是可持久化的值域线段树每次贪心地构造最优解阅读全文

posted @ 2017-12-11 22:21 Stump 阅读(161) 评论(0) 推荐(0) 编辑

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4327 对于小串建AC自动机原串在AC自动机上匹配对于一个点可以匹配到，那么它的fail指针也可以匹配到做完以后，按bfs序倒着转移一下标记如何对于小串进行查询阅读全文

posted @ 2017-12-11 17:17 Stump 阅读(132) 评论(0) 推荐(0) 编辑

摘要： 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 阅读(175) 评论(0) 推荐(0) 编辑

Stump