各n文字列がlength <=10^5
であるとします。n個の文字列の明確なサブ文字列の数を調べる方法は?
入力:“aa ab ac ad”
出力:8
(“a”,”b”,”c”,”d”,”aa”,”ab”,”ac”,”ad”)
入力:“aab bcd”
出力:10
(“a”,”b”,”c”,”d”,”aa”,”ab”,”bc”,”cd”,”aab”,”bcd”)
更新:
SU ffixツリーは1つの解決策です。しかし、それはより多くのメモリを必要とします。
接尾辞ツリー以外の解決法はありますか?
私は試みましたが、この問題を効率的に解決するアルゴリズムは見つかりませんでした。
まず最初に、どの言語を試してみましたか? –
言語に関係なく私はアプローチ/アルゴリズムを望む –
あなた自身でまだ1つを考え出そうとしましたか? –