不知道为什么，第7个点和第8个点总是WA，显示的错误信息是 $\texttt{Wrong answer[3]}$

#include<cstdio>
#include<cmath>
#include<cstring>
#define N 2010
using namespace std;
int tr[N][12],fail[N],g[N][N][2];
double t[N],f[N][N],ss;
struct my_queue{
	int head,tail,q[N];
	int top(){return q[head++];}
	void push(int x){q[tail++]=x;}
	int size(){return tail-head;}
}q;
inline void get_max(double&a,double b,int&c,int d)
{ if(a<b) a=b,c=d; }
int n,cnt,c,tt[N],m,now,len,w,ans[N],x;
char str[N],s[N];
double inf=1e50;
inline double calc(double x)
{
	int i,j,k;
	for(i=0;i<=cnt;i++) t[i]-=x*tt[i];
	for(i=0;i<=n;i++)
		for(j=0;j<=cnt;j++) f[i][j]=-inf;
	f[0][0]=0;
	for(i=1;i<=n;i++)
	{
		for(j=0;j<=cnt;j++)
		{
			if(f[i-1][j]==-inf) continue;
			if(str[i]=='.')
			for(k=0;k<10;k++)
			{
				c=tr[j][k];
				if(f[i-1][j]+t[c]>f[i][c])
				{
					f[i][c]=f[i-1][j]+t[c];
					g[i][c][0]=j,g[i][c][1]=k;
				}
			}
			else
			{
				c=tr[j][str[i]-'0'];
				if(f[i-1][j]+t[c]>f[i][c])
				{
					f[i][c]=f[i-1][j]+t[c];
					g[i][c][0]=j,g[i][c][1]=str[i]-'0';
				}
			}
		}
	}
	ss=-inf;
	for(int i=0;i<=cnt;i++) get_max(ss,f[n][i],w,i),t[i]+=x*tt[i];
	return ss;
}
double l,r=11,mid,ww,k;
int main()
{
	scanf("%d%d%s",&n,&m,str+1);
	for(int i=1;i<=m;i++)
	{
		scanf("%s%lf",s,&k);
		now=0;
		len=strlen(s);
		for(int j=0;j<len;j++)
		{
			c=s[j]-'0';
			if(!tr[now][c]) tr[now][c]=++cnt;
			now=tr[now][c];
		}
		t[now]+=log(k);
		tt[now]++;
	}
	for(int i=0;i<10;i++) if(tr[0][i]) q.push(tr[0][i]);
	while(q.size())
	{
		x=q.top();
		t[x]+=t[fail[x]];
		tt[x]+=tt[fail[x]];
		for(int i=0;i<10;i++)
		{
			if(tr[x][i])
			{
				fail[tr[x][i]]=tr[fail[x]][i];
				q.push(tr[x][i]);
			}
			else tr[x][i]=tr[fail[x]][i];
		}
	}
	for(int i=1;i<=35;i++)
	{
		mid=(l+r)/2;
		if(calc(mid)>0) ww=l=mid;
		else r=mid;
	}
	calc(ww);
	for(int i=n;i;i--)
	{
		ans[i]=g[i][w][1];
		w=g[i][w][0];
	}
	for(int i=1;i<=n;i++) printf("%d",ans[i]);
}