问题就变成了求一个非负整数数组中两个相等的数之间间隔最大，每次找到的时候顺便记录下两个数的下标，方便后续输出最长的子序列 对于求解后面这个问题怎么做呢?然后遍历一遍数组，判断当前数出现的位置与当前数最后一次出现的位置之差 如果变大了就存储下来并且更新左右下标 题目要求输出位置靠后的最长子序列 我们只需要在相等的时候也更新就可以保证了。同余定理，若a%k==m,b%k==m,(b-a)%k==0 算

你可以从中选出两个数 Ai​ 和 Aj​（i=j），然后将 Ai​ 和 Aj​ 一前一后拼成一个新的整数。找个数为1的数 也就是让1*pow(10,1) 也就是10，样例中k是2,10%2=0，那么我们只要找到位数为1且余数为0有多少个不就可以了嘛。a%k==n,b%k==m,若n+m==k（或者n和m都为0）,则(a+b)%k==0，这个不用多说了吧。对于所有评测用例，1≤n≤105，1≤k≤

(xk−1​,yk−1​)，其中 (x(i+1)modk​,y(i+1)modk​) 是由 (xi​,yi​) 通过上/下/左/右移动一次得来的（0≤i≤k−1），此时这 k 个格子就构成了一个「环」。第一次bfs从数组再外面一层开始填充海水，往八个方向填充，用一个新数组存储填充情况，填充的位置设置为1，海水到不了的位置就为0，也就是一个0块为一个岛，且不需要考虑子岛情况 可以这么想如果存在环的话