🔥 0

Distinct Subsequences

Khó🧩 Quy hoạch động 5000ms 256MB

Distinct Subsequences

Đề bài

Số cách chọn subsequence của s = t.

Ví dụ

Ví dụ 1:

Input: "rabbbit", "rabbit"
Output: 3

Ràng buộc

  • Dữ liệu đầu vào luôn hợp lệ
00:00
14
Case 1
Input = "rabbbit"\n"rabbit"
Output = 3
JavaScript
UTF-8
00:00
Ln 3