Mọi người giải thích giúp em ví dụ 5 của test này với ạ
bên trên là ảnh minh họa
Giải thích giúp 1 test ví dụ của bài tập
Đề bài đầy đủ của bạn đâu?
1 Like
đây ạ em là người mới nên k đăng đc nhiều ảnh
Lặp lại Tandem là sự xuất hiện liên tục của một xâu con S′ trong xâu kí tự S cho trước. S’ được định nghĩa là một đoạn [i, i+L−1] của S.
Số Tandem của một xâu con S′ là số lần lặp lại Tandem tối đa của S′ trong xâu gốc S.
Về cơ bản, có một số k lớn nhất, sao cho: [i, i+L−1], [i+L, i+2L−1], [i+2L, i+3L−1], …, [i+(k−1)L, i+kL−1] đều giống nhau.
Cho một xâu S độ dài N chỉ gồm các chữ cái tiếng Anh viết thường (a-z). Bạn cũng được cho M dòng các xâu con [i, j] (1<=i<=j<=N).
Hãy tìm và in ra số Tandem của mỗi xâu con đó.
Đầu vào
- Dòng đầu tiên chứa hai số nguyên N và M (1<=N,M<=3000).
- Dòng thứ hai chứa xâu gốc S.
- M dòng tiếp theo, mỗi dòng chứa hai số nguyên i, j mô tả một xâu con.
Đầu ra
M dòng, mỗi dòng là số Tandem của xâu con tương ứng.
Lưu ý:
Cần tính số Tandem từ đúng vị trí bắt đầu i của truy vấn (xem test 5 của ví dụ).
i = 8, j = 8 thì S = "c".
Có 3 "c" liên tiếp ở vị trí 8, 9, 10, cho nên đáp án là 3.
2 Likes
vâng ạ , em cảm ơn nhiều
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?