Ghép hai xâu tối thiểu (KMP)
Xem dưới dạng PDF
Gửi bài giải
Điểm:
20
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Cho hai xâu \(A\) và \(B\). Tìm độ dài ngắn nhất của xâu \(S\) chứa cả \(A\) và \(B\) làm xâu con.
Định dạng đầu vào
- Dòng 1: xâu \(A\).
- Dòng 2: xâu \(B\).
Định dạng đầu ra
- Một số nguyên là độ dài ngắn nhất.
Ví dụ
Input:
abcde
cdefOutput:
6Ràng buộc
- 100% số điểm: \(|A|, |B| \le 10^5\).
Nhận xét