C11STR2 - Tiền tố và hậu tố

Giới hạn
  • Thời gian: 0.2s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

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

yenthanh132 vừa mới học về tiền tố và hậu tố nên hôm nay anh ta sẽ đố các bạn một bài toán đơn giản về tiền tố và hậu tố như sau:

  • Cho 2 xâu a,b gồm các kí tự latin thường ('a' đến 'z')
  • Tìm 1 xâu c thỏa mãng:
    1. Xâu a là tiền tố của xâu c
    2. Xâu b là hậu tố của xâu c
    3. Độ xài xâu c là ngắn nhất.

Input

  • Dòng 1: Xâu a
  • Dòng 2: Xâu b

Output

  • Một dòng duy nhất là xâu c.

Giới hạn:

  • 40% số test có độ dài 2 xâu a,b <= 1000 kí tự
  • Trong toàn bộ test, độ dài 2 xâu a,b <= 10 5 kí tự

Ví dụ: 

Input 1:
abca
cab

Output 1:
abcab

Input 2:
abc
abc

Output 2:
abc
(2 xâu a,b không nhất thiết phải khác nhau).

  • Người up: yenthanh132
  • Nguồn bài: Lê Yên Thanh