梅蘭城的法師們研究出了一種魔法道具:符咒。
即便是未曾學習魔法的人,
只要念出符咒上獨特的咒語就能施展特定魔法,
並且該咒語的魔力就會消失。
現在為了訓練新進的法師,需要使用大量的符咒。
但是梅蘭城(不事生產的)法師們並不會造紙這種技術,必須從首都艾克隆購買。
在紙張有限的情況下,
必須按照特定的規則來記述這些為數龐大的咒語才行。
假設有一張地震術符咒的內容是:aaabb
咒語是由三個a和兩個b所組成,所以在符咒上的記述內容必須改成:3a2b
並且咒語的每個字都是有順序的,假如符咒治癒術是xxxyywwyy的話,必須記作3x2y2w2y,"y"的部分不能記作4y
如果採取這個格式後沒有得到咒文的節約,那麼就選擇直接使用原本的咒語就可以了。
然而…
越強的法術寫出來的咒文就會越臭長!快寫個程式幫助魔法師節約咒文吧!
(他們總是基於好奇喜歡對電腦這東西施展破壞性的閃電魔法,所以沒人知道怎麼寫程式。)
共計10個測資點。
每個測資點只有一組測試資料。
第一行有正整數n(1<=n<=10000000),表示原本咒文的長度(以字元為單位)
第二行則是咒文的內容連續的n個字元。
其中咒文的字元是由小寫字母所組成。
20 aaaaabbbbbcccccaabba 3 abc
5a5b5c2a2b1a abc
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
18750 | giant0620 (BlenderWang) | d574 | 1474 | 2019-08-04 10:00 | |
25941 | hzhijie500@g ... (ken) | d574 | 741 | 2021-07-06 14:58 | |
25244 | wish.rirf@gm ... (C++ 與我) | d574 | 952 | 2021-05-02 14:34 | |
22808 | fire5386 (becaidorz) | d574 | 1143 | 2020-10-03 20:29 |