基础题库

程序输出时，suf数组满足：对任意 0≤i < slen, suf[i] ≤suf[i + 1]。（ ）

当 t 是 s 的子序列时，输出一定不为 0。（ ）

程序运行到第 23 行时，“j-i-1 ”一定不小于 0 （ ）

当 t 是 s 的子序列时，pre 数组和 suf 数组满足：对任意 0≤i<slen，pre[i]>suf[i+1]+1。（ ）

tlen=10，输出为0，则 slen 最小为（ ）

若 tlen=10 且输出为2，则 slen 必须至少包含 t 的所有字符，并且至少有两个字符不包含在 t 中，因此 slen 最小为 10。

①处应填（）

②处应填（）

③处应填（）

④处应填（）