给出 nnn 个字符串 s1,s2,⋯ ,sns_1,s_2,\cdots,s_ns1,s2,⋯,sn,求包含子串 s1,s2,⋯ ,sns_1,s_2,\cdots,s_ns1,s2,⋯,sn 的回文字符串的最短长度。
数据范围:n≤15n\le15n≤15,∣si∣≤100|s_i|\le100∣si∣≤100。