AT_abc343_g [ABC343G] Compress Strings

[problemUrl]: https://atcoder.jp/contests/abc343/tasks/abc343_g $ N $ 個の文字列 $ S_1,S_2,\ldots,S_N $ が与えられます。 これらの文字列全てを部分文字列として含むような文字列の長さの最小値を求めてください。 ただし、ある文字列 $ S,T $ に対して、$ S $ が $ T $ を部分文字列として含むとは、$ S $ の先頭から $ 0 $ 文字以上、末尾から $ 0 $ 文字以上削除することで $ T $ が得られることをいいます。

N/A

N/A

### 制約 - $ N $ は整数 - $ 1\leq\ N\ \leq\ 20 $ - $ S_i $ は英小文字からなる長さ $ 1 $ 以上の文字列 - $ S_1,S_2,\dots,S_N $ の長さの総和は $ 2\times\ 10^5 $ 以下 ### Sample Explanation 1 長さ $ 9 $ の文字列 `snukensho` は $ S_1,S_2,S_3 $ 全てを部分文字列として含みます。 具体的には、`snukensho` の $ 1 $ 文字目から $ 5 $ 文字目までが $ S_1 $ に、$ 4 $ 文字目から $ 9 $ 文字目までが $ S_2 $ に、$ 3 $ 文字目から $ 4 $ 文字目までが $ S_3 $ にそれぞれ対応しています。 これより短い文字列であって、$ S_1,S_2,S_3 $ 全てを部分文字列として含むものは存在しません。 よって、答えは $ 9 $ です。