[题解] [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$
给定字符串 $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$
一篇论文是由许多单词组成,但小张发现一个单词会在论文中出现很多次,问每个单词分别在论文中出现了多少次。
$1\le n \le 200$,单词总长度不超过 $10^6$