小葵花宝宝课堂开课啦!
小葵花宝宝课堂开课啦!
強く叫んだ声が散らばった今は
你その言葉を
知ってるよ
给一个长为 $n$ 的单增序列 $v$,两人轮流选数,要求两人选出的数是 $v$ 的子序列且差分数组也单增,无法选的人输。求 SG 值。
$T$ 组询问。$1\le T\le 1000,1\le v_i,\sum n\le 10^5$。
问所有由 $n$ 个 $1$ $m$ 个 $0$ 组成且不存在相邻 $1$ 的 $01$ 串构成的 Trie 的边数。
$T$ 组数据,$T\le2\cdot 10^6$,$1\le n,m\le 5\cdot 10^{18}$
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.
本篇文章研究了随机字符串期望的本质不同子串个数及其相关的性质。