Elearning CodePath – CTP Online Judge

CHIA XÂU CON DUY NHẤT

STRINGDIV

🟢 Easy #String

### 📌 Thông tin chung

---
### 📝 Bài toán

Cho một xâu ký tự s. Hãy tìm số lượng lớn nhất các xâu con không trùng nhau mà xâu s có thể được chia thành.

Bạn có thể chia xâu s thành một danh sách bất kỳ gồm các xâu con không rỗng, sao cho việc ghép nối các xâu con đó theo đúng thứ tự sẽ tạo thành xâu gốc s. Tuy nhiên, bạn phải chia sao cho tất cả các xâu con đều là duy nhất (không có hai xâu con nào giống nhau trong danh sách kết quả). Một xâu con được định nghĩa là một dãy các ký tự liên tiếp trong xâu s.

### 📥 Định dạng Đầu vào

Dữ liệu vào từ file STRINGDIV.INP:
* Một dòng duy nhất chứa xâu ký tự s (1 <= độ dài xâu s <= 16). Xâu s chỉ gồm các chữ cái tiếng Anh in thường ('a' - 'z').

### 📤 Định dạng Đầu ra

Ghi ra file STRINGDIV.OUT:
* Một số nguyên duy nhất là số lượng xâu con duy nhất lớn nhất tìm được.

### ✨ Ví dụ

| Input | Output | Giải thích |
| :--- | :--- | :--- |
| ababccc | 5 | Một cách chia tối ưu là ['a', 'b', 'ab', 'c', 'cc']. |
| aba | 2 | Một cách chia tối ưu là ['a', 'ba']. |
| aa | 1 | Không thể chia thành nhiều hơn 1 xâu con duy nhất. |

### 🏷 Subtasks

| Subtask | Ràng buộc | Tỷ lệ điểm |
| :--- | :--- | :--- |
| 1 | Độ dài xâu s <= 8 | 40% |
| 2 | Độ dài xâu s <= 16 | 60% |

✅ Đã AC: 0 / 1 submissions