Solution
这道题就是一道KMP裸题,首先把原数组求出来,然后将now数组设为(求出来的数组+256-原数组)%256,求出差值,再把求出来的now数组与给的密码做一次KMP就可以了。
Code
#include<bits/stdc++.h>
using namespace std;
int n,m,a,b,c,d,e,f[100005],next[100005];
int now[200005],ans,ansn[200005];
int in()
{
int s=0;
char ch=getchar();
while(ch<'0'||ch>'9') ch=getchar();
while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
return s;
}
int main()
{
freopen("noise.in","r",stdin);
freopen("noise.out","w",stdout);
n=in(),m=in(),a=in(),b=in(),c=in(),d=in(),e=in();
for(int i=1;i<=n;i++) now[i]=in();
for(int i=1;i<=m;i++) f[i]=in();
for(int i=1;i<=n;i++) now[i]=(now[i]+256-a)%256,a=((a<<b)+(a>>c)+d)%e;
int l=2,k=0;
while(l<=m)
{
while(k!=0&&f[k]!=f[l+1]) k=next[k];
if(f[l]==f[k+1]||k==0) k++;
next[l++]=k;
}
k=0;
for(int i=1;i<=n;i++)
{
if(now[i]!=f[k+1]) k=next[k];
else k++;
if(k==m) ans++,ansn[ans]=i-k+1,k=next[k-1],i--;
}
if(ans==0) puts("wrong");
else
{
printf("%d\n",ans);
for(int i=1;i<=ans;i++) printf("%d ",ansn[i]);
}
return 0;
}