Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
SUFFPREF - Tiền tố và hậu tố |
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.
Dữ liệu vào:
- Dòng đầu chứa xâu a.
- Dòng sau chứa xâu b.
Dữ liệu ra:
Xâu c tìm được.
Ví dụ:
Dữ liệu vào:
abca
cab
Dữ liệu ra:
abcab
Giới hạn: 1 ≤ |a|,|b| ≤ 105.
Được gửi lên bởi: | noname00.pas |
Ngày: | 2017-10-12 |
Thời gian chạy: | 0.100s-1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3 |
Nguồn bài: | Bài tập thực hành CSL |