Overview

1. Tài liệu

2. Bài tập

3. Note, chia sẻ kinh nghiệm

1.Tài liệu

https://vnoi.info/wiki/algo/string/hash.md

• Tài liệu tiếng việt, hay, rõ ràng.

https://cp-algorithms.com/string/string-hashing.html

• Mình hay sử dụng trang này để kiếm bài tập, về nội dung thì các bạn có thể tham khảo thêm.

2.Bài tập

• http://olp.hou.edu.vn/problem/stringmatching

• http://olp.hou.edu.vn/problem/countpalind

• http://olp.hou.edu.vn/problem/adaclean

• http://olp.hou.edu.vn/problem/stringtest

3.Note, chia sẻ kinh nghiệm

• Phép mod (%) làm chậm chương trình đi rất nhiều, hãy lược bớt tất cả những nơi có thể !

• Mặc dù vẫn tỉ lệ sai sót nhất định nhưng vì nó rất nhỏ và hash rất đa năng để kết hợp với các kĩ thuật khác, nên thường xuất hiện trong các kì thi (năm 2020 thi 3 miền thì có 2 bài tại 2 miền khác nhau có thể sử dụng hash để giải).

• Để thử độ chính xác khi giải bài các bạn hãy thử dùng nhiều cặp mod, base cùng lúc, để tăng độ chính xác, cặp mod, base uy tín nhất mà mình nhận thấy trong quá trình giải bài là cặp được giới thiệu trong quyển CP HandBook (mod = 972663749, base = 911382323)

Ae có bài nào hay thì cmt dưới nhé !

Mọi góp ý, ý kiến xin hãy liên hệ trực tiếp với mình !

*Chúc các bạn ôn luyện tốt from GTLT FITHOU WITH Love <3 *