字符串（马拉车+KMP+Tries树模板）

马拉车

void manacher()
{
	int pos=0,r=0;
	for(int i=0;i<n;i++)
	{
		if(i<r) p[i]=min(p[2*pos-i],r-i);
		else p[i]=1;
		while(s2[i-p[i]]==s2[i+p[i]]) p[i]++;
		if(i+p[i]>r) r=i+p[i],pos=i;
	}
}

void init()
{
	scanf("%s",s);
	n=strlen(s);
	int cnt=0;
	s2[0]='#';
	for(int i=0;i<n;i++)
	{
		s2[++cnt]=s[i];
		s2[++cnt]='#';
	}
	n=cnt;
}

异或Tries树

#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<queue>
#include<set>
using namespace std;
typedef long long ll;
const int maxn=3200005;
int Tries[maxn][2];
int cnt[maxn];
int tot;
int n,m;
void init()
{
	memset(cnt,0,sizeof(cnt));
	memset(Tries,0,sizeof(Tries));
	tot=0;
}
void insert(int x)
{
	int now=0;
	for(int i=31;i>=0;i--)
	{
		if(x&(1<<i))
		{
			if(Tries[now][1]==0)
				Tries[now][1]=++tot;
			now=Tries[now][1];
		}
		else
		{
			if(Tries[now][0]==0)
				Tries[now][0]=++tot;
			now=Tries[now][0];
		}
	}
}
void solve(int x)
{
	int now=0;
	int ans=0;
	for(int i=31;i>=0;i--)
	{
		if(x&(1<<i))
		{
		//	printf("%d %d\n",i,x);
			if(Tries[now][0])
			{
				now=Tries[now][0];
			}
			else
				now=Tries[now][1],ans+=(1<<i);
		}
		else
		{
			if(Tries[now][1])
			{
				ans+=(1<<i);
				now=Tries[now][1];
			}
			else
				now=Tries[now][0];
		}
	}
	printf("%d\n",ans);
}
int main()
{
	//freopen("in.txt","r",stdin);
	int t;
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		scanf("%d%d",&n,&m);
		int x;
		init();
		for(int j=1;j<=n;j++)
		{
			scanf("%d",&x);
			insert(x);
		}
		printf("Case #%d:\n",i);
		for(int j=1;j<=m;j++)
		{
			scanf("%d",&x);
			solve(x);
		}
	}
	
	return 0;
}

KMP，Code froces 1137B Camp Schedule

#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<queue>
#include<set>
using namespace std;
typedef long long ll;
char s[500005];
char s2[500005];
int nextt[500005];
int n,n2;
string ans;
void getc()
{
	int i;
	int j=-1;
	nextt[0]=-1;
	for(i=0;i<n2;)
		if(j==-1||s2[i]==s2[j]) nextt[++i]=++j;
		else j=nextt[j];
}
int main()
{
//	freopen("in.txt","r",stdin);
	scanf("%s",s);
	scanf("%s",s2);
	int num1=0,num0=0;
	n=strlen(s);
	n2=strlen(s2);
	getc();
	for(int i=0;i<n;i++)
		if(s[i]=='1') num1++;
		else num0++;
	int cnt=0;
	if(n<n2)
	{
		cout<<s<<endl;
		return 0;
	}
		
	while(num1>0&&num0>0)
	{
		if(s2[cnt]=='0')
		{
			if(num0>0)
			{
				num0--;
				ans+='0';
				cnt++;
			}
			else
				break;
		}
		else
		{
			if(num1>0)
			{
				num1--;
				ans+='1';
				cnt++;
			}
			else
				break;
		}
		if(cnt==n2)
			cnt=nextt[cnt];
	}
	while(num0) num0--,ans+='0';
	while(num1) num1--,ans+='1';
	cout<<ans<<endl;
	return 0;
}

写的好乱好杂

自己水平好低

有时间来改改吧