所有可能的输入方案一共有10000种,我们可以对每一个进行检验.对每个录像求出对应的f[i][k]表示第i个字符以后第一个字符k的位置,预处理出f数组之后就可以对每个数字进行O(1)检验了.
由于无法同时求出每个串的f数组,因此可以对每个串检验10000种可能,已经不可能的数字之后就不必检验了.
#include<cstdio>
#include<cstring>
using namespace std;
const int maxm=1e4+5;
const int maxn=1005;
int ans=0,n,m,pos[15],f[maxm][10],h[maxm],nxt[maxm],pre[maxm];
char str[maxm];
inline void rd(int &res){
res=0;char c;
while(c=getchar(),c<48);
do res=(res<<1)+(res<<3)+(c^48);
while(c=getchar(),c>=48);
}
bool chk(int x){
int i,now=1,a[4];
for(i=0;i<4;i++){
a[i]=x%10;
x/=10;
now=f[now][a[i]];
if(now==0)return false;
}
return true;
}
void solve(){
int i,j,k;
memset(pos,0,sizeof(pos));
for(i=1;i<=m;i++){
int k=str[i]-'0';
for(j=pos[k]+1;j<=i;j++)f[j][k]=i;
pos[k]=i;
}
for(i=0;i<10;i++){
for(j=pos[i]+1;j<=m;j++)f[j][i]=0;
}
for(i=0;i<=9999;i=nxt[i]){
if(!chk(i)){
pre[nxt[i]]=pre[i];
nxt[pre[i]]=nxt[i];
h[i]=0;
}
}
}
int main(){
int i,j,k;
rd(n);
for(i=0;i<=9999;i++)h[i]=1,pre[i]=i-1,nxt[i]=i+1;
while(n--){
rd(m);scanf("%s",str+1);
solve();
}
for(i=0;i<=9999;i++)ans+=h[i];
printf("%d\n",ans);
return 0;
}