NKSP - Siêu đối xứng
Giới hạn- Thời gian: 0.2s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Một xâu có độ dài lớn hơn 1 chỉ gồm các chữ cái la tinh in thường được gọi là đối xứng, nếu ta đọc xâu đó từ trái sang phải và từ phải sang trái là như nhau. Một xâu được gọi là siêu đối xứng, nếu nó là xâu đối xứng hoặc được tạo thành bằng cách ghép liên tiếp từ nhiều xâu đối xứng.
Yêu cầu: Cho một xâu S, hãy đếm số xâu con siêu đối xứng của S.( Xâu con của một xâu S là một đoạn liên tiếp các ký tự của S)
Dữ liệu
Chứa xâu S với độ dài không vượt quá 1000.
Kết quả
Ghi ra số xâu con tìm được.
Ví dụ
Dữ liệu abc Kết quả 0 Dữ liệu abacdc Kết quả 3
- Người up: paulmcvn
- Nguồn bài: PTNK Team Selection 2008