1060 取個標題好難

2021-07-04 22:33:01 字數 778 閱讀 9034

取個標題好難

time limit:1000ms  memory limit:65536k

total submit:14 accepted:0

description

你是否經常在寫完文章之後為文章取乙個合適的標題而苦惱?這裡提供乙個很有趣的方法。 首先,標題應該概括文章的內容。為了簡單起見,如果乙個短語在文章中不重疊地出現了至少k次,那麼這個短語就可以作為標題。例如,」dadadad」中,短語」dad」 不重疊地出現了兩次,而不是三次。 其次,標題越長越好。長標題才能吸引眼球。 最後,這件事應該讓計算機來做比較省事。 所以,請編寫乙個程式,根據給定的k和一段文章,給這篇文章取個標題。

input

輸入包括多組資料。 每組資料第一行為整數k,第二行為乙個字串表示文章內容,為了簡化問題,字串僅含小寫字母。字串長度不超過10000。 輸入資料以k=0結束。

output

對每組資料輸出最長的標題長度,如果找不到符合要求的標題,則輸出0。

sample input

3

abababa

1 4

abababa

5 abababa

0

sample output

2 

5 1

0

source

ustc09t

感覺擬標題好難!!!

首先來個自我介紹吧,畢竟第一次寫部落格,有錯的地方希望大家見怪不怪。我叫張騰飛,是一名大二的在校學生,在大學的兩年內感覺並沒有特別精彩的時光,學習也一般般吧,在今後的兩年內會努力讓大學生活變得更加精彩。程式設計的目標 想個目標很簡單,但是實現的過程可能要經歷千難萬難。終極理想 使用我開發出的軟體的人...

起個什麼標題好呢

請原諒我用如此逗比的文章標題,因為此刻的我已經被這個超暖心的小故事所征服了,暫時性的喪失掉了思考的能力,難以用言語來表述我現在的心情,如果說世界上真的存在神靈的話,我衷心祝願愛神庇佑你們,直到白頭與偕老 0 今天,偶然的機會點開空間看見了我的一位高中摯友發的一條動態,看著看著,只感覺心裡莫名的公升起...

我也不知道取什麼標題好了!

閱讀本文大概需要 3 分鐘。1.為什麼讚賞才有大獎?昨天的大獎應該就是腰枕了,有人就質疑我為什麼大獎在讚賞的人裡面抽?福利不是應該針對所有人的麼?這明顯就是心機騙錢!呵呵,一看他的詳情就明白了,一次沒有讚賞過。我這裡並不是鄙視一次沒讚賞過的,畢竟贊不讚賞純屬自願,你不讚賞我也沒有不讓你看我的文章,而...