給你兩個字串 s , t ，兩個字串只包括小寫字母
其中 t 是 s 的子序列，舉例來說 字串 "test", "tst", "tt" 和 "et" 是字串 "test" 的子序列，而字串"tset", "se", "contest" 不是字串 "test" 的子序列
而你想要從 s 中移除一段最長的連續子字串使得 t 還是移除某段子字串後的 s 的子序列
輸⼊的第⼀⾏有⼀個整數N，代表共有幾筆測試資料。
每筆測資共兩行
第一行為字串 s , 第二行為字串 t
1<=N<=100
1<= |t| <= |s| <=2e5
每筆測資輸出一行一個數字代表可移除的最大長度
4 bbaba bb baaba ab abcde abcde asdfaysdf fasd
3 2 0 3
範側最後一筆
s= "asdfaysdf"
t= "fasd"
可移除的連續子字串為s[0:2]或s[5:5]或s[9:9]
而可移除中最長的為s[0:2]，長度為3
移除s[0:2]後s為"faysdf"，t還是為s的子序列
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||