Register | Login

Solutions of String queries

Select solution language All Tiếng Việt English Other

Write solution here.

---

TENJOKE    Created at    4 likes

## Ý tưởng - Cách 1 : Dùng ctdl Trie để xử lý truy vấn - Cách 2 : Dùng một mảng đánh dấu 5 chiều để đánh dấu từng xâu là có tồn tại hay không và lấy truy vấn nhanh vì tối đa chỉ có 5 kí tự cho mỗi tên. - Hai cách đều có độ phức tạp : O((n + q) * 5)