摘要："题目链接" 题意 给定一个长度为$n$序列$a$，需要支持如下操作 单点修改 对于区间$[l..r]$，求$\sum_{i=0}^{r l}f_i a_{l+i}$，模$10^9$，其中$f$是斐波那契数列，$f_0=f_1=1$ 区间加 做法 建线段树，对于一个节点$[l..r]$，记 $$s_ 阅读全文

摘要："题目链接" 题意：给定一个字符串$s$，有$m$次询问，每次指定两个区间$[a..b]$和$[c..d]$，求第一个区间的子串和第二个区间的$lcp$的最大值。 考虑二分答案$mid$，问题变为判定是否存在以$[a+mid 1..b]$结尾的长度为$mid$的串，与$s[c..c+mid 1]$相 阅读全文