Free Contest 79 - PALAGAIN

Xem dạng PDF

Gửi bài giải

Điểm: 0,97 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 3
    KAKOII  đã bình luận lúc 30, Tháng 11, 2024, 12:31 chỉnh sửa

    Lời giải:

    Bài này về cơ bản là giải y hệt bài Xâu con chung dài nhất. Ta sẽ thực hiện việc tìm xâu con chung dài nhất của xâu ~S~ và bản đảo ngược của nó.

    Ta dùng short int cho mảng dp[N][N] để không gặp lỗi TLE, MLE.

    Good luck!