同じ示は繰り返さない。共通部分を削除。
トライ木(trie)作って共通部分を判定。判定するのはルートと共通部分の1つ下まで。削除しなかったノードの子はすべて残る。

  • 2012-12-12
  • 2012-12-24
  • 2012-02-12
  • 2012
    • 02
      親が消えている。でも子が1つだけなので残る。
      • 12
    • 12
      親が消えていて、子が2つ以上あるので消える。
      • 12
      • 24
  • 2012-02-12
  • 2012-12-12
  • 2012-12-24

トライのノード単位で非示にするので、トライから復元した文字列を使わなければならない。
レコード単位で非示にするならトライを判定用にするだけでも可能だけど。

ソート順をどう残すか?
→トライから復元した後にソートする。元々の順序を残すにはどうすればいいか??