Do you know that Minions can live o

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 Mid-Autumn 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
aaw

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

Bạ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 sai lang thangQuanh trong Trăng ảo trong các lễ hội giữa mùa thu."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ĩ Nefariosẽ 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:wAAW

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

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 lễ hội Trung thu.
"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
aaw