JZOJ 5573 子序列
子序列Description给出一个长度为nn的序列aa,求aa的字典序前kk小的非空子序列的哈希值。
一个序列b1...mb_{1...m}的哈希值为∑mi=1biseedm−i mod p\sum_{i=1}^mb_iseed^{m-i}\ mod \ pData Constraintnn<=10510^5 , 11<=seed,pseed,p<=10610^6 , 11<=aia_i<=1
原创
2018-03-16 12:31:43 ·
430 阅读 ·
0 评论