So Sánh Chuỗi Bí Ẩn

Buổi 53 — String Hashing
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Submissions
Đề bài

Cho hai chuỗi $S$ và $T$ chỉ gồm các ký tự in thường. Hãy kiểm tra xem hai chuỗi có bằng nhau hay không bằng cách sử dụng hàm băm (hash).

Dữ liệu vào
  • Dòng đầu tiên chứa chuỗi $S$.
  • Dòng thứ hai chứa chuỗi $T$.
Dữ liệu ra
  • In ra YES nếu hai chuỗi bằng nhau, ngược lại in ra NO.
Ví dụ
Input Output
abc\nabc YES
abc\nabd NO
Giới hạn
  • $1 \le |S|, |T| \le 10^6$
  • Chuỗi chỉ chứa các ký tự in thường từ a đến z.
Draft saved