Nội dung Bài tập
- Mã:
-
MINIGAME42.3:
DDT
- Tên:
- Dãy di truyền
- Dạng thi:
- oi
- Thang điểm:
- 40 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Một chuỗi X được gọi là "di truyền" từ 1 chuỗi Y nếu như Y vừa là chuỗi tiền tố vừa là hậu tố của X.
Cho N chuỗi, bạn hãy tìm một dãy con có tính "di truyền" sao cho mỗi chuỗi xi và xj trong chuỗi con đó (i < j) đều có xj "di truyền" từ xi.
Yêu cầu bạn hãy tìm chiều dài của dãy con "di truyền" dài nhất.
Input:
- Dòng 1: chứa 1 số nguyên N
- N dòng tiếp theo, mỗi dòng chứa 1 chuỗi (gồm các chữ cái in hoa).
(lưu ý: tổng ký tự của N chuỗi không lớn hơn 2 triệu ký tự)
Output:
- Chiều dài của dãy "di truyền" dài nhất tìm thấy
Ví dụ 1:
Input Output
- Giải thích: dãy "di truyền" dài nhất tìm thấy là: A -> AA -> AAA
Ví dụ 2:
Input Output
Ví dụ 3:
Input Output
- Dãy "di truyền" dài nhất là: A-> A-> A hoặc B->B->B
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...