pascal co ban
04-07-2010, 15:23
Dây là nguyên văn đề bài:
TÊN THIÊNG :
Thời xa xưa, do trình độ hiểu biết còn hạn chế, người ta rất dễ tin vào những điều mê tín. Ví dụ, bộ lạc vùng Flandhand cho rằng, để chống lại được bệnh tật và ngăn cản được bước đi của Thần Chết, tên của những người dân tộc thuộc bộ tộc này phải được chọn là một xâu con các ký tự liên tiếp nhau của một tên thiêng W nào đó. Ví dụ, nếu W là “baobaab” thì có thể chọn “ba”, ”oba”, “baab” để làm tên người, còn “bab” hay “bob” thì không thể được dùng làm điều đó.
Với mỗi tên thiêng W, tù trưởng bộ tộc vùng Fladhand muốn biết có thể có tối đa bao nhiêu tên người khác nhau.
Dữ liệu: Vào từ file văn bản HOLYNAME.INP chỉ gồm một dòng chứa tên thiêng W độ dài không quá 2000 ký tự, trong đó chỉ có các chữ cái latinh thường.
Kết quả: Đưa ra file văn bản HOLYNAME.OUT một số nguyên là số lượng tối đa các tên người có thể đặt khác nhau.
Ví dụ:
HOLYNAME.INP | HOLYNAME.OUT
baobaab | 23
meomeo | 15
ooooooo | 5
[=========> Bổ sung bài viết <=========]
Sao cha3 ai chiu giup vay? huhuuhuh
http://i981.photobucket.com/albums/ae298/aicoacc/Ghep.gif
TÊN THIÊNG :
Thời xa xưa, do trình độ hiểu biết còn hạn chế, người ta rất dễ tin vào những điều mê tín. Ví dụ, bộ lạc vùng Flandhand cho rằng, để chống lại được bệnh tật và ngăn cản được bước đi của Thần Chết, tên của những người dân tộc thuộc bộ tộc này phải được chọn là một xâu con các ký tự liên tiếp nhau của một tên thiêng W nào đó. Ví dụ, nếu W là “baobaab” thì có thể chọn “ba”, ”oba”, “baab” để làm tên người, còn “bab” hay “bob” thì không thể được dùng làm điều đó.
Với mỗi tên thiêng W, tù trưởng bộ tộc vùng Fladhand muốn biết có thể có tối đa bao nhiêu tên người khác nhau.
Dữ liệu: Vào từ file văn bản HOLYNAME.INP chỉ gồm một dòng chứa tên thiêng W độ dài không quá 2000 ký tự, trong đó chỉ có các chữ cái latinh thường.
Kết quả: Đưa ra file văn bản HOLYNAME.OUT một số nguyên là số lượng tối đa các tên người có thể đặt khác nhau.
Ví dụ:
HOLYNAME.INP | HOLYNAME.OUT
baobaab | 23
meomeo | 15
ooooooo | 5
[=========> Bổ sung bài viết <=========]
Sao cha3 ai chiu giup vay? huhuuhuh
http://i981.photobucket.com/albums/ae298/aicoacc/Ghep.gif