提出 #71148714

---

ソースコード 拡げる

#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2")
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
#define ull unsigned long long
//#define int long long
#define SZ(x) ((int)((x).size()))
#define ALL(x) (x).begin(),(x).end()
using namespace std;
inline int read()
{
	char c=getchar();int x=0;bool f=0;
	for(;!isdigit(c);c=getchar())f^=!(c^45);
	for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
	return f?-x:x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 500005
#define inf 0x3f3f3f3f

char s[maxn];
int ch[maxn][26],len[maxn],sz[maxn],fa[maxn],tot=1,lst=1;
void append(int c){
	int u=++tot,p=lst;
	sz[u]=1; len[u]=len[p]+1;
	for(;p&&!ch[p][c];p=fa[p])ch[p][c]=u;
	if(!p)fa[u]=1;
	else{
		int q=ch[p][c];
		if(len[q]==len[p]+1)fa[u]=q;
		else{
			int nq=++tot;
			len[nq]=len[p]+1; fa[nq]=fa[q];
			memcpy(ch[nq],ch[q],sizeof ch[q]);
			for(;p&&ch[p][c]==q;p=fa[p])ch[p][c]=nq;
			fa[q]=fa[u]=nq;
		}
	}lst=u;
}

int n;
int sg[maxn];
char t[maxn];
bool vs[maxn];

void dfs(int i){
	if(sg[i]!=-1) return;
	For(j,0,25) if(ch[i][j]) dfs(ch[i][j]);
	For(j,0,25) if(ch[i][j]) vs[sg[ch[i][j]]]=1;
	sg[i]=0;
	while(vs[sg[i]])++sg[i];
	For(j,0,25) if(ch[i][j]) vs[sg[ch[i][j]]]=0;
}

int b[30];
void work()
{
	if(~scanf("%s",s+1));
	else exit(0);
	n=strlen(s+1);
    For(i,1,n) b[s[i]-'a']=1;
	For(i,1,n)append(s[i]-'a');
	For(i,1,tot) sg[i]=-1;
	int res=0;

		int m=0;
		int u=1;
		dfs(u),res^=sg[u];

	if(res)puts("Alice");
	else puts("Bob");
	For(i,0,tot)memset(ch[i],0,sizeof ch[i]),len[i]=sz[i]=fa[i]=sg[i]=0; tot=lst=1;
}

signed main()
{
	int tt; cin>>tt;
	while(1)work();
	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function 'void work()':
./Main.cpp:5:20: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
    5 | #define For(i,a,b) for(int i=(a);i<=(b);++i)
      |                    ^~~
./Main.cpp:82:9: note: in expansion of macro 'For'
   82 |         For(i,0,tot)memset(ch[i],0,sizeof ch[i]),len[i]=sz[i]=fa[i]=sg[i]=0; tot=lst=1;
      |         ^~~
./Main.cpp:82:78: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   82 |         For(i,0,tot)memset(ch[i],0,sizeof ch[i]),len[i]=sz[i]=fa[i]=sg[i]=0; tot=lst=1;
      |                                                                              ^~~
./Main.cpp:76:21: warning: unused variable 'm' [-Wunused-variable]
   76 |                 int m=0;
      |                     ^

ジャッジ結果