Mô tả và yêu cầu

LLCS

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 𝑛 xâu 𝑆1, 𝑆2, ..,𝑆𝑛, hãy tính 𝑖=min1..𝑛−1LCS(𝑆𝑖, 𝑆𝑗).
𝑗=𝑖+1..𝑛

Dữ liệu vào

- Dòng đầu chứa số nguyên T là số bộ dữ liệu;
- T nhóm dòng sau, mỗi dòng có dạng:
o Dòng đầu tiên của nhóm chứa số nguyên 𝑛 (𝑛 ≤ 70)
o 𝑛 dòng tiếp theo, mỗi dòng chứa một xâu ký tự độ dài không vượt quá 70, chỉ
gồm các ký tự in hoa.

Dữ liệu ra

- Gồm T dòng, mỗi dòng là kết quả tương ứng với dữ liệu vào.

LLCS.INP LLCS.OUT
2 0
2 3
ALICE
BOB
2
ABCB
BCAB

Subtask 1: T = 1;

Subtask 2: T≤70;