MEET YOU FIRST TIME

【题目】 CF 给定nnn个串aia_iai​，QQQ组询问al∼ara_l\sim a_ral​∼ar​中axa_{x}ax​出现了多少次。 ∑∣ai∣≤2×105,Q≤5×105\sum |a_i| \leq 2\times 10^5,Q\leq 5\times 10^5∑∣ai​∣≤2×105,Q≤5×105 【解题思路】 这种东西显然SAM\text{SAM}SAM线段树合并就可以做了吧。...