b500. 子字串集合
Tags : set trie 後綴自動機
Accepted rate : 62人/70人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-08-23 08:10

Content

給予一個字串 $S$,求出所有子字串的集合,將集合內除了空字串以外的字串照字典順序輸出。

Input

只有一組測資,測資一行一個字串 $S$,只由大寫字母組成,長度小於等於 500。

Output

對於每一組測資,子字串集合按照字典順序印出。

Sample Input #1
SLEEP
Sample Output #1
E
EE
EEP
EP
L
LE
LEE
LEEP
P
S
SL
SLE
SLEE
SLEEP
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :

感謝 asas 修整描述

Tags:
set trie 後綴自動機
出處:
[管理者: morris1028 (碼畜) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
26671 406490150@gm ... (我是朱朱) b500
351 2021-08-19 19:25