2021年6月8日
ac自动机
摘要： 给出一些字符串，求对于每个字符串，在这些字符串里有多少子串 利用ac自动机+树链的并可以求解 //#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math") //#pragma GCC target("sse,sse 阅读全文
posted @ 2021-06-08 17:11 尹吴潇 阅读(38) 评论(0) 推荐(0) 编辑
未曾设想的道路（线段树）
摘要： https://ac.nowcoder.com/acm/contest/11244/C 题解： 考虑只需要区间修改，求历史最大值 那么用线段树的话我们需要维护历史标记最大值，当前标记，区间当前最大值，历史区间最大值 其实现在变成求历史K大可以类似维护 我们维护历史标记最大的K个，当前标记，区间当前最 阅读全文
posted @ 2021-06-08 12:22 尹吴潇 阅读(48) 评论(0) 推荐(0) 编辑