请问谁能解释下第一篇题解的时间复杂度?

P2322 [HNOI2006] 最短母串问题

$O( 50 n n )=O(N^2)$
by linyuhuai @ 2021-06-12 20:47:27


@[linyuhuai](/user/505244) 打扰了,写着写着就懂了 题解时间复杂度中的 *2^n* 是为了记录每个字符串是否有考虑到,用了 *n* 位二进制数,所以有 *2^n*
by 233L @ 2021-06-12 21:06:44


|