|
||||||||||
The Dominator of StringsTime Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6670 Accepted Submission(s): 2197 Problem Description Here you have a set of strings. A dominator is a string of the set dominating all strings else. The string $S$ is dominated by $T$ if $S$ is a substring of $T$. Input The input contains several test cases and the first line provides the total number of cases. For each test case, the first line contains an integer $N$ indicating the size of the set. Each of the following $N$ lines describes a string of the set in lowercase. The total length of strings in each case has the limit of $100000$. The limit is 30MB for the input file. Output For each test case, output a dominator if exist, or No if not. Sample Input
Sample Output
Source | ||||||||||
|