Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
QBSTR - Xâu con chung dài nhất |
Xâu ký tự X được gọi là xâu con của xâu ký tự Y nếu ta có thể xoá đi một số ký tự trong xâu Y để được xâu X.
Cho biết hai xâu ký tự A và B, hãy tìm xâu ký tự C có độ dài lớn nhất và là con của cả A và B.
Input
Dòng 1: chứa xâu A
Dòng 2: chứa xâu B
Output
Chỉ gồm một dòng ghi độ dài xâu C tìm được
Example
Input: abc1def2ghi3 abcdefghi123 Output: 10
Được gửi lên bởi: | special_one |
Ngày: | 2008-10-10 |
Thời gian chạy: | 1s |
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ừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
hide comments
|
|||||||
2011-01-07 03:39:20 ☺Minh Thach☼
có ai biết lỗi nzec là gì không |
|||||||
2009-11-28 13:18:09 TNO
em để string cũng AC rùi. => time limit quá lớn :) |
|||||||
2009-11-28 11:49:08 Le Viet Thanh Long
Không có giới hạn hả bạn :-? |
|||||||
2009-06-03 10:58:49 Thịt chuột
A,B khai bao la string hay ansistring nhi? |
|||||||
2009-05-07 18:35:29 AnhDQ
sao không có giới hạn gì hết :-?? |