Problem DMinionsTime Limit: 1 secon

Problem D
Minions
Time Limit: 1 second
Do you know that Minions can live on the Moon? Believe
it or not! Actually, you can see a lot of Minions
wandering around in the Virtual Moon in the MidAutumn
Festival.
"Bello!" (or "Hello!" in English). Do you also know that
Dr. Nefario is the first man on Earth that taught minions
to speak? In the Mid-Autumn Festival this year, Dr.
Nefario will teach his Lunar minions new and much longer words.
According to his secret research, a minion-word or a minion-string can be represented as a
lowercase string and has this particular property: It is lexicographically smaller than each of its
proper suffixes (different from the string itself). All strings of length one are minion-strings. A
suffix of a string S is a substring of S, starting somewhere in S and finishes at the end of S.
As a teaching assistant of Dr. Nefario, you are asked to split a given minion-string in a
concatenation of minion-substrings, such that each substring (except the first one) is
lexicographically smaller than or equal to the previous one. So that he can estimate the length
of his lecture.
Input
The single row of the standard input will contain the given minion-string. It will less than 10
6
characters of Latin alphabet.
Output
Display in a single line the number of substrings, following by the length of each substring,
separated by a single space.
Sample Input Sample Output
waaw 2 1 3
Explanation: The given minion-string is a concatenation of the following 2 minionsubstrings:
w
THE ACM-ICPC 2015
VIETNAM SOUTHERN PROGRAMMING CONTEST
Host: University of Science, VNU-HCM
September 26, 2015
6
aaw

Kết quả (Việt) 1:

Vấn đề DTay saiGiới hạn thời gian: thứ hai 1Bạn có biết rằng tay sai có thể sống trên mặt trăng? Tinnó hay không! Trên thực tế, bạn có thể thấy rất nhiều tay sailang thang xung quanh trong Trăng ảo trong MidAutumnLễ hội."Bello!" (hoặc "Hello!" bằng tiếng Anh). Bạn cũng biết rằngTiến sĩ Nefario là người đầu tiên trên trái đất mà dạy tay saiđể nói chuyện? Trong các lễ hội giữa mùa thu năm nay, tiến sĩ.Nefario sẽ dạy cho tay sai âm lịch của mình từ mới và lâu hơn nữa.Theo nghiên cứu của ông bí mật, thương yêu từ hoặc minion chuỗi có thể được biểu diễn như mộtchữ thường chuỗi và có đặc tính cụ thể này: lexicographically nhỏ hơn mỗi của nóđúng hậu tố (khác nhau từ chuỗi chính nó). Tất cả các chuỗi dài một là minion-dây. Ahậu tố của một chuỗi S là một xâu con của S, bắt đầu một nơi nào đó trong S và kết thúc vào giữa S.Như là một trợ lý giảng dạy của tiến sĩ Nefario, bạn sẽ được hỏi để tách một thương yêu nhất định chuỗi trong mộtnối minion-xâu con, như vậy mỗi chuỗi con (ngoại trừ những người đầu tiên) làlexicographically nhỏ hơn hoặc bằng với trước đó. Vì vậy, rằng ông có thể ước tính độ dàicủa bài giảng của ông.Đầu vàoDòng duy nhất của các đầu vào tiêu chuẩn sẽ chứa chuỗi thương yêu nhất định. Nó sẽ ít hơn 106ký tự bảng chữ cái Latinh.Đầu raHiển thị trong một dòng số chuỗi con, sau bởi độ dài của mỗi chuỗi con,cách nhau bằng một không gian duy nhất.Mẫu mẫu đầu vào đầu rawaaw 2 1 3Giải thích: Các chuỗi thương yêu nhất định là một nối minionsubstrings 2 sau đây:wACM-ICPC 2015CUỘC THI LẬP TRÌNH MIỀN NAM VIỆT NAMMáy chủ: Đại học khoa học, ĐHQG-HCM26 tháng 9 năm 20156AAW

Kết quả (Việt) 2:

Vấn đề D
Minions
Time Limit: 1 giây
Bạn có biết rằng Minions có thể sống trên mặt trăng? Tin rằng
nó hay không! Trên thực tế, bạn có thể nhìn thấy rất nhiều Minions
lang thang xung quanh trong Mặt trăng ảo trong MidAutumn
Festival.
"Bello!" (hay "Xin chào!" trong tiếng Anh). Bạn cũng biết rằng
Dr. Nefario là người đàn ông đầu tiên trên Trái đất mà dạy cho tay sai
để nói chuyện? Trong Lễ hội Trung thu năm nay, Tiến sĩ
Nefario sẽ dạy cho tay sai âm lịch của mình từ mới và còn nhiều.
Theo nghiên cứu bí mật của mình, một tay sai từ hoặc một chuỗi minion có thể được biểu diễn như là một
chuỗi chữ thường và có thuộc tính đặc biệt này : Nó là thứ tự từ điển nhỏ hơn so với mỗi mình
hậu tố thích hợp (khác với chuỗi chính nó). Tất cả các chuỗi có độ dài một là minion-strings. Một
hậu tố của một chuỗi S là một chuỗi con của S, bắt đầu từ một nơi nào đó trong S và kết thúc vào cuối của S.
Là một trợ lý giảng dạy của Tiến sĩ Nefario, bạn được yêu cầu chia một minion-string được đưa ra trong một
nối của chuỗi con minion- , như vậy là mỗi chuỗi con (trừ thứ nhất) là
thứ tự từ điển nhỏ hơn hoặc bằng với trước đó. Vì vậy, ông có thể ước tính độ dài
của bài giảng. Mình
Input
Các đơn hàng của các đầu vào tiêu chuẩn sẽ chứa các minion-chuỗi cho trước. Nó sẽ ít hơn 10
6
ký tự của bảng chữ cái Latin.
Output
hiển thị trong một dòng duy nhất chứa số của chuỗi con, sau bởi chiều dài của mỗi chuỗi con,
cách nhau bởi một dấu cách trống.
Sample Input Output Sample
waaw 1 2 3
Giải thích: minion- định chuỗi là một nối của 2 minionsubstrings sau:
w
THE ACM-ICPC 2015
VIỆT NAM NAM TRÌNH CUỘC THI
Host: Đại học Khoa học Tự nhiên, ĐHQG-HCM
ngày 26 tháng chín năm 2015
6
aaw