Hướng dẫn cho GENOME
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Authors:
Solutions
- Làm tương tự ~GATTACA~ hoặc làm theo cách sử dụng ~trie~ như sau:
- Với mỗi xâu, đẩy tất cả các hậu tố của xâu đó vào, tại mỗi nút đi qua, ta tăng số lượng xâu lên 1 (sử dụng map để tránh 1 xâu xuất hiện xâu con nhiều lần)
- Kết quả là ~node~ có độ sâu lớn nhất mà số lượng tại nút đó >=~k~.
Bình luận