Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/c11str2


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 <= 105 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).

Được gửi lên bởi:Hacker7
Ngày:2012-09-02
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:Lê Yên Thanh

hide comments
2015-09-05 15:25:25
tham khảo lời giải tại http://vnspoj.blogspot.com/p/blog-page_92.html
2015-09-05 15:24:04
Tham khảo lời giải tại http://vnspoj.blogspot.com/p/blog-page_7.html
2015-07-27 05:25:05 there's no salvation for me...
cần gì Z function :v e AC bài này chưa biết Z function là gì luôn
2015-05-14 17:29:39 Natsu Kagami
Z Function 100% AC nhé. Đấm cái ăn 90 vì ngu không code trường hợp không trùng :( Thêm vào là ac
2015-05-13 15:08:09 Phong
sao làm Z mà được có 60 nhỉ :v
2015-04-14 14:33:46 ??? Ares
O(n) nhưng hạn chế xử lý chuỗi vì làm chuỗi sẽ chậm ct, cứ chạy 2 biến i,j là được :3
2015-01-25 10:20:41 N�ng D�n John
O(n) 70 điểm ...
2015-01-25 04:31:56 Bee
70score. Xét đuôi a và đầu b. Xóa. Cuối cùng cộng 2 xâu.
2014-11-25 16:31:46 Vũ Quang Thịnh
băm băm băm :p
2014-11-02 03:17:35 Dương Bảo
z function O(n) chỉ có 60 TT~TT
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.