Nội dung Bài tập
- Mã:
- OLP16.Lan5.D
- Tên:
- NAMING
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- admin
Bạn được cho một xâu kí tự. Bạn định cắt nó thành nhiều phần (mỗi phần chứa một đoạn liên tiếp trong xâu), sau đó ghép chúng lại. Khi ghép lại, bạn sẽ ghép chúng theo cách sao cho xâu thu được có thứ tự từ điển nhỏ nhất.
Tìm số phần nhiều nhất có thể cắt ra, sao cho xâu sau khi ghép lại giống với xâu ban đầu (vị trí của các kí tự không nhất thiết phải giống, chỉ cần nội dung xâu được giữ nguyên).
Input:
Dòng đầu tiên và duy nhất chứa xâu kí tự đầu vào.
Xâu gồm không quá 50 kí tự và chỉ chứa các chữ cái in thường.
Output:
In ra số phần nhiều nhất có thể cắt ra.
Ví dụ
|
Input |
Output |
Giải thích |
|
aba |
2 |
(Cắt
thành 2 phần “a” và “ba”. Nếu cắt thành 3 phần sẽ dẫn đến việc ghép lại thành xâu “aab”) |
|
babbaba |
2 |
(Cắt thành 2 phần “ba” và “bbaba”) |
|
philosopherstone |
4 |
|
|
knuthmorrispratt |
7 |
|
|
acrushpetrtourist |
7 |
|
|
zzzzz |
5 |
(Có thể cắt thành các phần giống nhau) |
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 <iostream>using namespace std;struct ps { int tu, mau; &...