SUBSTR - Xâu con

Bài SUBSTR được đánh dấu thuộc các thể loại:

• Hashing
• KMP
• Z-function

Tìm thấy các bài viết liên quan sau trên VNOI wiki:

• Hash
• KMP
• Z algorithm

Code mẫu

• flashmt - C++
• happyboy99x - C++
• ladpro98 - C++
• RR - C++
• hieult - C++
• ll931110 - C++
• skyvn97 - C++
• vietcodes.github.io

Các bạn cũng có thể hỏi trên group VNOI. Tuy nhiên trước khi đặt câu hỏi, hãy chú ý:

• Đọc nội quy của group.
• Nếu bạn muốn hỏi tại sao code mình bị "Kết quả sai", và ở trên đã có code mẫu, hãy thử tự viết trình chấm.
• Nếu bạn muốn hỏi tại sao code mình "Chạy quá lâu", hãy đọc thêm về Độ phức tạp tính toán. Thông thường, máy chấm SPOJ chạy được khoảng 10 ⁸ phép tính trên 1 giây.