C. SUPREFIX – Tiền tố và hậu tố

Xâu được gọi là tiền tố của xâu nếu xâu trùng với phần đầu của xâu . Ví dụ pre là tiền tố của prefix.

Xâu được gọi là hậu tố của xâu nếu xâu trùng với phần cuối của xâu . Ví dụ fix là hậu tố của suffix.

Cho hai xâu và chỉ gồm các ký tự Latinh thường. Hãy tìm xâu có độ dài ngắn nhất sao cho là tiền tố của và là hậu tố của .

Dữ liệu vào:

• Dòng đầu chứa xâu ;
• Dòng sau chứa xâu .

Dữ liệu ra:

• Xâu tìm được.

Ví dụ:

Dữ liệu vào:

abca
cab

Dữ liệu ra:

abcab

Giới hạn:

• .