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
2013-02-24 08:48:14 Bitagi97
Cái này có dấu cách đầu và cuối ko vây ????
2013-02-22 15:32:37 a;slkfjasl;fkj


Last edit: 2013-02-22 15:49:46
2013-02-22 14:14:09 a;slkfjasl;fkj


Last edit: 2013-02-22 15:49:26
2013-02-22 12:22:29 @Love@
Được rứa AC lâu rồi " EM chẳng hiểu gì cả "
2013-02-22 11:55:38 a;slkfjasl;fkj


Last edit: 2013-02-22 15:49:10
2013-02-21 14:53:08 @Love@
Cái này phải dùng mảng kí tự à @@
2013-02-21 13:27:38 Con nít :xx
O(n2) thì tle rồi
2012-12-03 16:49:02 Nguyễn Thái Cường
O(N2)
2012-10-08 05:59:40 Thỏ con làm bánh
Theo mình thì test bài này có cũng như ko :-j
2012-09-23 08:15:36 Stupider
sao mình read 2 cái ansistring liên tiếp FPC nó chỉ chịu đọc 1 nhỉ >"<
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.