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

    solution

    Đề bài: [Python] Aho-Corasick: đếm match nhiều pattern

    Cho text T và K pattern. Tổng số lần các pattern xuất hiện trong T (kể chồng, đếm cả lần lặp pattern trùng nhau).

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

      T; K; K dòng pattern.

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

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

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

      Tổng.

    Ví dụ:

    Đầu vào:

    ababab
2
ab
ba

    Đầu ra:

    5

    Đang tải editor...