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.|

PTIT014C - 2014 Bài C - Xâu con chung dài nhất

Xâu ký tự S được gọi là xâu con của xâu ký tự T nếu ta có thể xoá đi một số ký tự trong xâu T để nhận được xâu S. Gọi LCS(X, Y) là độ dài xâu con chung dài nhất của X và Y.

Yêu cầu: Cho n xâu S_1, S_2, ... ,S_n. Hãy tính G = max{ LCS(S_i, S_j) } với tất cả các chỉ số i khác j thỏa mãn 1 <= i, j <= n.

Input

Dữ liệu vào gồm nhiều bộ dữ liệu tương ứng với nhiều test. Dòng đầu tiên chứa số nguyên K là số bộ dữ liệu. Tiếp theo là K (K≤100) dòng, mỗi dòng là một bộ dữ liệu có cấu trúc như sau:

- Dòng đầu tiên của nhóm chứa số nguyên.

- Dòng tiếp theo, mỗi dòng chứa một xâu ký tự độ dài không vượt quá 30, chỉ gồm các ký tự in hoa.

Output

Với mỗi bộ dữ liệu ghi ra trên một dòng, mỗi dòng ghi ra một số nguyên  là câu trả lời tương ứng với bộ dữ liệu trong dữ liệu vào.

Example

Input:
2
2
ALICE
BOB
2
ABCB
BCAB Output: 0
3

Được gửi lên bởi:adm
Ngày:2014-03-31
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:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2018-05-02 17:29:58
PTIT014C: https://e16cn-ptit.blogspot.com/2018/05/ptit014c-2014-bai-c-xau-con-chung-dai.html
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.