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ệ
Case 1
Input = "rabbbit"\n"rabbit"
Output = 3