رشتهی $S=s_1s_2…s_k$ دنبالهای به طول $k$ از نویسههای $a$ تا $z$ است. رشتهی $T=t_1t_2…t_m$ زیر رشتهای از $S=s_1s_2…s_k$ نامیده میشود، هرگاه $(0\leq i \leq m-1)i$ وجود داشته باشد به طوری که به ازای هر $1\leq j \leq m$ داشته باشیم $s_{i+j}=t_j$. در این صورت میگوییم $S$ ابر رشتهی $T$ است.
مسئله به این صورت است: $n$ رشتهی $T_1$، $T_2$،… و $T_n$ که طول هر یک از آنها حداکثر ۲ است داده شدهاند. میخواهیم رشتهی $S$ با کمترین طول را پیدا کنیم که تمام $T_i$ ها زیر رشتهی آن باشند $(n \leq 100)$.
برنامهای بنوسید که: