JOI 君很喜歡字串,有一天,他收到了別人送的禮物,兩個字串
於是 JOI 君很好奇,這兩個字串的最長共同子序列長度是多少?
一個字串
舉例來說 abc
是 accbddc
的子序列,因為刪除 ccdd
後,accbddc
就會變成 abc
。
假如
輸入只有一行,有兩個字串
其中
且
注意到
輸出一行一個整數代表答案。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~20 | 無額外限制 | 100 |