HDU6068 Classic Quotation KMP+前缀和
(题解csy说得很详细了,这里复述一下,并补充si,js_{i,j}和sufi,jsuf_{i,j}的具体求法)假定我们使用KMP算法,对每个询问暴力求解,设:prefipref_i表示SS的的前缀ii与TT进行KMP后KMP的指针到达了哪里。pregipreg_i表示SS的前缀44中TT出现的次数。sufi,jsuf_{i,j}表示从SS的后缀ii,从失配指针jj开始KMP,能匹配多少TT。那么前
原创
2017-08-04 13:08:39 ·
1163 阅读 ·
0 评论