Xâu con phân biệt khác chính nó
Xem dưới dạng PDF
Gửi bài giải
Điểm:
15
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Cho xâu \(S\). Đếm số xâu con phân biệt mà giá trị của nó KHÁC với chính xâu \(S\).
Định dạng đầu vào
- Một dòng chứa xâu \(S\) (\(1 \le |S| \le 2000\)).
Định dạng đầu ra
- Một số nguyên là số xâu con phân biệt (không tính chính \(S\)).
Ví dụ
Input:
abOutput:
2Giải thích: Xâu a, b.
Ràng buộc
- 100% số điểm: \(|S| \le 2000\).
Nhận xét