b500. 子字串集合
標籤 : set trie 後綴自動機
通過比率 : 65人/73人 ( 89% ) [非即時]
評分方式:
Tolerant

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

內容

給予一個字串 $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
401 2021-08-19 19:25