Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Python] Rolling hash: so sánh substring

    Cho s và q truy vấn (l1,r1,l2,r2). In YES nếu s[l1..r1]=s[l2..r2].

    • Định dạng đầu vào:

      s; q; q dòng.

    • Ràng buộc đầu vào:

      Ràng buộc tiêu chuẩn.

    • Định dạng đầu ra:

      q dòng.

    Ví dụ:

    Đầu vào:

    ababab
2
1 2 3 4
1 3 2 4

    Đầu ra:

    YES
NO

    Đang tải editor...