b500. 子字串集合 - 高中生程式解題系統

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1

SLEEP

範例輸出 #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

提示：

感謝 asas 修整描述

標籤:

set trie 後綴自動機

出處:

[管理者：

morris1028 (碼畜) ]

編號	身分	題目	主題	人氣	發表日期
26671	406490150@gm ... (我是朱朱)	b500	［Python］more_itertools.substrings	470	2021-08-19 19:25