report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
Solutions of String queries - FlandreOJ: Flandre Online Judge

Solutions of String queries

Select solution language

Write solution here.


User Avatar TENJOKE    Created at    9 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)