t 是 s 的子序列的意思是:从 s 中删去若干个字符,可以得到 t;特别的,如果 s=t,那么 t 也是 s 的子序列;空串是任何串的子序列。例如:acd 是 abcde 的子序列,acd 是acd 的子序列,但 adc 不是 abcde 的子序列。
s[x..y] 表示 s[x]⋯s[y]共 y−x+l个字符构成的字符串,若 x>y 则 s[x..y] 是空串。t[x..y] 同理。
0
0