SUPREFIX - Tiền tố và hậu tố
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
0.01s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Xâu ~a~ được gọi là tiền tố của xâu ~b~ nếu xâu ~a~ trùng với phần đầu của xâu ~b~. Ví dụ pre là tiền tố của prefix.
Xâu ~a~ được gọi là hậu tố của xâu ~b~ nếu xâu ~a~ trùng với phần cuối của xâu ~b~. Ví dụ fix là hậu tố của suffix.
Cho hai xâu ~a~ và ~b~ chỉ gồm các ký tự Latinh thường. Hãy tìm xâu ~c~ có độ dài ngắn nhất sao cho ~a~ là tiền tố của ~c~ và ~b~ là hậu tố của ~c~.
Input
- Dòng đầu chứa xâu ~a~;
- Dòng sau chứa xâu ~b~.
Giới hạn:
- ~1 ≤ |a|,|b| ≤ 10^5~.
Output
- Xâu ~c~ tìm được.
Sample
Input #1
abca
cab
Output #1
abcab
Problem source: Chuyên Sơn La Online Judge
Bình luận
Khóc 0.01s
xâu mà bạn nên xử lí nhanh lắm