自己瞎鸡巴yy了一下,可知若一个数X不能被表示出来,那么X所有的表示方法都在A集合中,如a,a,a······a,a中若a1+ai不能被表示出来,那么如果a1到ai是回文(这里回文是指a-a=a-a,a-a=a-a大概懂了就可以),这样用一个数组存一下两两之间的差哈希一下就可以了
#include <cstdio>
#include <algorithm>
using namespace std;
#define int long long
const int N=,md=,ha=;
int n,m,a[N],b[N],de[N],has1[N],has2[N],re[N],cnt=;
inline bool jud(int l,int r)
{
return ((has1[r]-has1[l-]*de[r-l+]%md+md)%md==(has2[l]-has2[r+]*de[r-l+]%md+md)%md)?:;
}
signed main()
{
int i,bo; scanf("%lld%lld",&n,&m); for(i=;i<=n;i++)scanf("%lld",&a[i]); sort(a+,a+n+);
for(i=;i<n;i++)b[i]=a[i+]-a[i]; de[]=1LL; for(i=;i<=n;i++)de[i]=de[i-]*ha%md;
for(i=;i<n;i++)has1[i]=(has1[i-]*ha%md+b[i])%md; for(i=n-;i>=;i--)has2[i]=(has2[i+]*ha%md+b[i])%md;
for(i=;i<=n;i++)
{
bo=;
if(i!=)bo&=jud(,i-);
if(i!=n)
{
bo&=(a[]+a[i]+m==a[i+]+a[n]); if(i!=n-)bo&=jud(i+,n-);
}if(bo)re[++cnt]=(a[]+a[i])%m;
}printf("%lld\n",cnt); sort(re+,re+cnt+); for(i=;i<=cnt;i++)printf("%lld ",re[i]);
}