给定一个长度为 N 的母串,如何等概率地从中采样一个长度不超过 n 的子串?

“等概率”指代所有满足条件的子串都有相同的概率被采样到
 
 
Back to Top