记录编号	123689	评测结果	AAAAAAAATAAATAAAAAAAATTTATTTTTTATTTAATTA
题目名称	数字子串	最终得分	60
用户昵称	水中音	是否通过	未通过
代码语言	C++	运行时间	16.361 s
提交时间	2014-09-28 18:06:28	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char a[2001];
int next[201]={0};
long long n,m,j=0,zui=1,i,k,miku=1;
char aiky,s[200];
bool qwq=false;
void init()
{
	scanf("%s",s);
	n=105;
	while(!s[n])n--;
	n++;
	for(i=1;i<n;i++)
	{
		while(j&&s[i]!=s[j])j=next[j];
		if(s[i]==s[j])next[i+1]=++j;
		else next[i+1]=0;
	}
}
int main()
{
	freopen("numstr.in","r",stdin);
	freopen("numstr.out","w",stdout);
	for(i=1;i<=2000;i++)
	a[i]='0';
	init();
	a[1]='1';
	j=0;
	while(1)
	{
		k=zui;
		while(k)
		{
			while(j&&(a[k]!=s[j]))
			j=next[j];
			if(a[k]==s[j])
			j++;
			if(j==n)
			{
				qwq=true;
				break;
			}
			k--;
		}
		if(qwq) break;
		a[1]++;k=1;
		while(a[k]>'9')
		{
			a[k]-=10;
			a[++k]++;
		}
		if(k>zui)zui=k;
		miku+=zui;
	}
	printf("%lld\n",miku-n-k+2);
	return 0;
}