两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  信息學奧賽一本通T1458-Seek the Name, Seek the Fame
題目 2368:

信息學奧賽一本通T1458-Seek the Name, Seek the Fame

時間限制: 2s 內(nèi)存限制: 192MB 提交: 31 解決: 9

題目描述

給定若干字符串(這些字符串總長 ≤4×105 ),在每個字符串中求出所有既是前綴又是后綴的子串長度。

例如:ababcababababcabab,既是前綴又是后綴的:ab,abab,ababcabab,ababcababababcabab。

輸入格式

輸入若干行,每行一個字符串。

輸出格式

對于每個字符串,輸出一行,包含若干個遞增的整數(shù),表示所有既是前綴又是后綴的子串長度。

樣例輸入

ababcababababcabab
aaaaa

樣例輸出

2 4 9 18
1 2 3 4 5

提示

零基礎(chǔ)同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情
標簽

通過率

統(tǒng) 計