第一题
有一个字符串数组String []a元素个数为(N=1000000左右)
比如a[0]=abs|fgh (其中|是分隔符)
a[1]=afg|afadfas|jf
.
.
.
a[i]=fgh|abs|mnb|ad
a[i+1]=fdafdaf|fadfa|xyz
.
.
.
a[N-1]=xyz|fadfa...

如果第i个元素的字符串(以|为分隔符号)包含其他N-1个元素,则去掉第i个元素.

比如a[i]中有fgh,abs, mnb，ad，包含了a[0]中的元素abs，fgh,则去掉a[i]；
a[i+1]中有fdafdaf,fadfa,xyz,包含了a[N-1]中的元素xyz,fadfa，则去掉第a[i+1].

这个题目在最坏的情况下时间复杂度最小为多少，具体如何实现. 我做得为O(n^2),但不是最小
第二题
一个按升序排列的正整数数组有N(100000左右)个元素，这些正整数有比较小的整数，也有大数

比如2，2^200的数，各类的数都有。(注：筛选法，我个人觉得不合适，因为数据范围比较大)

当第i个元素被前i－1个元素任何一个整除时，去掉第i个元素，处理完这个数组的时间规模最小为？具体如何实现