RT，AC自动机板子题（大概） 的 SubTask #1

char s[1000001];
for(int i=1;i<=n;++i){
	scanf("%s",s);
	//did something
	for(j=0;j<strlen(s);++j){
		//did something
	}
}

TLE，

char s[1000001];
for(int i=1;i<=n;++i){
	scanf("%s",s);
	//did something
	m=strlen(s);
	for(j=0;j<m;++j){
		//did something
	}
}

AC（210ms）

所以 strlen() 的复杂度到底是多少？如果是 $O(1)$，为什么我会 T 掉？