摘要： 
众所周知的一个对联 上联：AC自动机fail树dfs序建可持久化线段树 下联：后缀自动机next指针dag图上跑SG函数 ~~写一个比较板的这类型题~~ 题目链接 题目大意： 给出一个n和q，然后给出n个字符串，再给出q个询问l,r,k。需要查询第k个字符串出现在第l和第r个字符串之间的所有字符串里 阅读全文
众所周知的一个对联 上联：AC自动机fail树dfs序建可持久化线段树 下联：后缀自动机next指针dag图上跑SG函数 ~~写一个比较板的这类型题~~ 题目链接 题目大意： 给出一个n和q，然后给出n个字符串，再给出q个询问l,r,k。需要查询第k个字符串出现在第l和第r个字符串之间的所有字符串里 阅读全文
摘要： 
** 一道类似捡贝壳的简化版本，这个题写了再写捡贝壳比较好** ** 你能回答这些问题吗** ** 很明显这种区间问题会用到线段树，然后首先考虑如何维护区间最大连续子序列，我们会发现对于线段树上每个非叶子结点（有儿子的结点）最大子序列无非就三种可能，一种是被左儿子完全覆盖，另一种是被右儿子完全覆盖， 阅读全文
** 一道类似捡贝壳的简化版本，这个题写了再写捡贝壳比较好** ** 你能回答这些问题吗** ** 很明显这种区间问题会用到线段树，然后首先考虑如何维护区间最大连续子序列，我们会发现对于线段树上每个非叶子结点（有儿子的结点）最大子序列无非就三种可能，一种是被左儿子完全覆盖，另一种是被右儿子完全覆盖， 阅读全文
摘要： 
题目链接 不会求概率，队友写的概率，他传给我一个二进制状态sta我只负责check一下是否合法 他推的公式如下 在这题进行线段树扫描线的时候遇到了之前没遇到的问题，如果l和r重合了那么是不需要进行modify的（105行），否则会RE，如果只有一个点构不成区间需要直接return false掉，否则 阅读全文
题目链接 不会求概率，队友写的概率，他传给我一个二进制状态sta我只负责check一下是否合法 他推的公式如下 在这题进行线段树扫描线的时候遇到了之前没遇到的问题，如果l和r重合了那么是不需要进行modify的（105行），否则会RE，如果只有一个点构不成区间需要直接return false掉，否则 阅读全文