[写真H] lc1719。ツリーを再構築する計画の数（写真+隔週トーナメント43_4）

1.主題の出典

リンク：1719。ツリーを再構築するためのスキームの数

2.トピック分析

難しい問題ですが、グラフの連結成分と接尾辞オートマトンを習得した後、理解するのに役立つようです。後でメイク！聴衆の中の15人だけがそれをしました、それは単にとんでもないです。現在、問題の解決策はほとんど重要ではありません。もちろん、長い間見守っていたのに理解せずにこう決めました！

---

• 時間計算量：$O（）$。
• スペースの複雑さ：$O（）$

コード：