Chú ý: Test bài này hiện không nằm trong giới hạn đề bài đưa ra, bọn mình sẽ giữ nguyên bộ test do đây là test của BTC.

Sau khi kiểm tra thì mình thấy các giới hạn như sau:

• Giới hạn tổng độ dài xâu là ~2 * 10^6~ thay vì ~10^5~
• Tổng số lần ~s_i~ xuất hiện trong ~T~ có thể lên tới ~600\_000~

Mình đã thử thì bài này vẫn giải được với giới hạn trên, tuy nhiên cài đặt sẽ cần cẩn thận hơn với giới hạn memory là 256MB