看板 [ Prob_Solve ]
討論串[問題] Longest Concatenate String
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] Longest Concatenate String
推噓0(0推 0噓 3→)留言3則，0人參與, 最新作者seedman (cc)時間12年前 (2012/04/03 13:29), 編輯資訊
1
0
0
內容預覽:
問題是這樣的. 給一堆字串. 找出最常的可以用其他字串組合出來的字串. 像是下面這組input. cat. cats. dog. hippopotamuses. rat. ratcatdogcat. ratcatdogcat可以由rat cat dog cat組成. 他就是最長的可以由其他字串組合出
(還有145個字)
#2
Re: [問題] Longest Concatenate String
推噓7(7推 0噓 16→)留言23則，0人參與, 最新作者DJWS (...)時間12年前 (2012/04/03 14:30), 編輯資訊
0
0
0
內容預覽:
我的想法：. 一、窮舉每一個字串作為母字串，看看哪個是對的。. 二、針對一個母字串，建立 suffix tree。. 其餘字串拿來做字串匹配，找到在母字串的匹配位置[a,b]，. 三、引入圖論。母字串的每一個字元都是一個節點，. 步驟二每一個匹配位置[a,b]，都是一條邊 a -> b+1。. 問題
(還有86個字)
首頁
上一頁
1
下一頁
尾頁