On the Expected Subword Complexity of Random Words
In this article, we study the expected subword complexity of random words and some of its properties.
On the Expected Subword Complexity of Random Words
In this article, we study the expected subword complexity of random words and some of its properties.
本篇文章研究了随机字符串期望的本质不同子串个数及其相关的性质。
求长度为 $n$、字符集大小为 $m$ 的随机字符串的期望本质不同子串个数。
$1\le n\le 20$,$1\le m\le 5\cdot 10^6$