#1099. Double Strings

Double Strings

题面翻译

给出 nn 个字符串 s1,s2sns_1,s_2\cdots s_n 每个字符串最多长 88,问对于每个 si(1in)s_i(1 \le i \le n) ,是否存在两个字符串 sj,sk(1j,kn)s_j,s_k(1 \le j,k \le n)jj 可能等于 kk)使得 si=sj+sks_i=s_j+s_k ,即 sis_i 可以由 sj,sks_j,s_k 拼接得到。若存在,输出 11,否则输出 00。共 tt 组数据。

3
5
abab
ab
abc
abacb
c
3
x
xx
xxx
8
codeforc
es
codes
cod
forc
forces
e
code
10100
011
10100101