hdu6068 Classic Quotation-哈希

传送门

题意:

给定一个长度为$n$的串$s$,一个长度为$m$的串$t$。
有k次询问,每次给定$l,r$,在$[1,l]$中随机一个整数$i$,在$[r,n]$中随机一个整数$j$,问$t$在$s[1…i]+s[j…n]$中的出现次数。
$n,k\leq100000,m\leq100$

阅读更多