[题解] [Alpha1022 的无趣比赛] 光棱碎片

[题解] [Alpha1022 的无趣比赛] 光棱碎片

给定字符串 $S$,每一位额外有权值 $v_i$,求有多少对 无序的 本质相同但出现位置不同的子串(右端点分别为 $r_1,r_2$)满足 $L\le (v_{r_1}\oplus v_{r_2})+len\le R$,其中 $L$、$R$ 为给定参数。答案对 $998244353$ 取模。

$1\le |S|,v_i,L,R\le 10^5$

阅读更多