Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NKNL - Chuỗi hạt

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/nknl


Như ta biết, một chuỗi hạt có thể được xâu từ rất nhiều hạt ngọc màu sắc khác nhau. Để tiện lợi, ta dùng các chữ cái in thường để mô tả các màu sắc: chẳng hạn chữ a mô tả màu đỏ, chữ b mô tả màu xanh, v.v.. Các hạt ngọc có thể có 26 màu khác nhau tương ứng với 26 chữ cái in thường. Như vậy, một chuỗi hạt có thể được biểu diễn bởi một xâu ký tự gồm các chữ cái in thường, mỗi ký tự mô tả màu của các hạt ngọc theo chiều kim đồng hồ bắt đầu từ một hạt ngọc nào đó.

Tuy nhiên, do chuỗi hạt có dạng vòng tròn, nên có thể có những chuỗi ký tự khác nhau cùng biểu diễn một chuỗi hạt, chẳng hạn bacade và cadeba có thể cùng biểu diễn chuỗi hạt . Để tránh tình trạng này, ta quy định trong các chuỗi ký tự cùng thể hiện một chuỗi hạt, ta chỉ sử dụng chuỗi ký tự có thứ tự từ điển nhỏ nhất để biểu diễn chuỗi hạt đó. Như vậy với chuỗi hạt ở ví dụ nêu trên chỉ biểu diễn bằng chuỗi acadeb.

Để đảm bảo tính thẩm mỹ, mỗi chuỗi hạt cần có ít nhất 5 hạt ngọc.

Yêu cầu: Cho một chuỗi ký tự S gồm các chữ cái in thường. Nhiệm vụ của bạn là đếm xem có bao nhiêu chuỗi con gồm các ký tự liên tiếp của S có thể biểu diễn một chuỗi hạt nào đó.

Dữ liệu

Chuỗi ký tự S, gồm các chữ cái in thường (độ dài không quá 250).

Kết quả

Ghi ra một số nguyên duy nhất là số chuỗi con gồm các ký tự liên tiếp của S có thể biểu diễn một chuỗi hạt nào đó.

Ví dụ

Dữ liệu
absdcabd
Kết quả
1
Giải thích
Chỉ duy nhất 1 chuỗi hạt là : absdc

Được gửi lên bởi:Jimmy
Ngày:2008-12-09
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:PTNK Team Selection 2008

hide comments
2018-11-27 15:26:22
cho mình hỏi vì sao mình nộp bài hiện màu xanh ma vẫn bị 0 điểm
2016-04-18 11:29:21
Ủa test đề thiếu trường hợp chuỗi sdcabd

Last edit: 2016-04-18 11:33:46
2015-05-01 09:48:02 Stupid Dog
sao test de ra 1

Last edit: 2015-05-01 14:40:58
2012-10-22 15:24:00 Stupider
ko hỉu đề lắm @@
2011-06-09 14:58:26 Ngô Kim Phú
aaaaaaaaaa --> 21 hay sao ý, tại aaaaa vẫn có thứ tự nhỏ nhất mừ :|
2010-03-24 11:29:30 kunn
cho e hoi xau S=aaaaaaaaaa thì kết quả là ?
2010-03-24 11:28:57 kunn


Last edit: 2010-11-23 02:48:26
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.