摘要："BUPT2017 wintertraining(15) 7C" 题意 求[min((Z+L)%N,(Z+R)%N)+1,max((Z+L)%N,(Z+R)%N)+1]中不同前缀的个数，Z是上次询问的结果，N是字符串总个数。Q次询问。 题解 用主席树，即函数式线段树，维护前i个字符串的区间和（每个区 阅读全文