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

CHAIN2 - Chuỗi 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/chain2


Chuỗi từ có độ dài n là một dãy các từ w1, w2, ..., wn sao cho với mọi 1 ≤ i < n, từ wi là tiền tố của từ wi+1.

Nhắc lại từ u có độ dài k là tiền tố của từ v có độ dài l nếu l > k và các ký tự đầu tiên của v trùng với từ u.

Cho tập hợp các từ S={s1, s2, ..., sm}. Tìm chuỗi từ dài nhất có thể xây dựng được bằng cách dùng các từ trong tập hợp S (có thể không sử dụng hết các từ).

Dữ liệu

Dòng đầu tiên chứa số nguyên m (1 ≤ m ≤ 250000). Mỗi dòng trong số m dòng sau chứa một từ trong tập S.

Biết rằng mỗi từ có độ dài không quá 250000 ký tự và tổng độ dài của các từ không vượt quá 250000 ký tự.

Kết quả

In ra một số duy nhất là độ dài của chuỗi từ dài nhất xây dựng được từ các từ trong tập đã cho.

Ví dụ

Dữ liệu
3
a
ab
abc

Kết quả
3

Dữ liệu
5
a
ab
bc
bcd
add

Kết quả
2

Nguồn: Цикл Интернет-олимпиад для школьников, сезон 2007-2008


Được gửi lên bởi:Jimmy
Ngày:2009-07-23
Thời gian chạy:0.400s
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
2013-09-05 14:47:45 Bitagi97


Last edit: 2014-12-23 16:28:40
2013-09-04 13:13:21 a;slkfjasl;fkj
chỗ nguồn bài thì chữ của nước nào thế nhỉ?
2010-11-03 16:24:12 BB
Note: Từ chỉ gồm các chữ cái từ a->z
2010-03-05 14:09:58 HaiZ
co chu cai in hoa ko moi nguoi`?
2010-02-25 01:30:15 Brave Lion
xau chi gom cac ki tu chu cai?!
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.