CS_224 Đếm số lần lặp lại Chúng ta định nghĩa str = [s, n] là chuỗi str bao gồm chuỗi s được nối n lần. Ví dụ: str == ["abc", 3] =="abcabcabc". Chúng ta xác định rằng chuỗi s1 có thể được lấy từ chuỗi s2 nếu chúng ta có thể loại bỏ một số ký tự khỏi s2 để nó trở thành s1. Ví dụ: s1 = "abc" có thể được lấy từ s2 = "abdbec" dựa trên định nghĩa của chúng ta bằng cách loại bỏ các ký tự được in đậm. Bạn được cho hai chuỗi s1 và s2 và hai số nguyên n1 và n2. Bạn có hai chuỗi str1 = [s1, n1] và str2 = [s2, n2]. Trả về số nguyên m tối đa sao cho str = [str2, m] có thể thu được từ str1. Example 1:

Input: s1 = "acb", n1 = 4, s2 = "ab", n2 = 2 Output: 2

Example 2:

Input: s1 = "acb", n1 = 1, s2 = "acb", n2 = 1 Output: 1 • 1 <= s1.length, s2.length <= 100 • s1 and s2 consist of lowercase English letters. • 1 <= n1, n2 <= 106