bạn nào AC bài DTKSUB giúp mình với!!! làm mấy tuần rồi mà vẫn WA.
bài này mình dung HASH với chặt nhị phân.
chặt nhị phân độ dài. với mỗi độ dài mình sinh ra tất cả các mã hash. rồi quicksort lại kiểm tra.
code của mình: http://ideone.com/gIjFhN.
code mình hơi lằng nhằng .mong mọi người thông cảm =))
Mình nghĩ bạn nên thay một số base mới và dùng hệ cơ số khác. Bạn có thể không dùng base luôn mà ép có thể để ép kiểu như a := longint(b * c);
mình chưa hiểu ý của bạn cho lắm. mình mới coi hash thôi nên cũng chưa hiểu sâu. nhưng mà mình đọc tài liệu thì số base càng lớn thị số lượng trường hợp sai càng ít đi. nên mình để maxlongint. =)
Để base bé thôi mà còn dùng mảng để đếm, chẳng hạn 10^6 +7
Nếu base quá lớn, k dùng mảng được sẽ bị TLE khi sắp xếp
Còn nữa, khi nhân phải ép kiểu lên int64, sau đó mod để tránh tràn số
cảm ơn bạn nhiều nha ^_^ mình AC r
