后缀自动机(SAM)拓扑序上dp模板签到题

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

众所周知,题目说的都是假的,但这真的是一道签到题。

因为肺炎疫情,谷歌和阿凌实在是太闲了,于是开始了一个游戏,谁输了谁就一个星期不能看番。

他们拿了n堆石子,每堆石子分别有a[i]颗石子,每轮每人从其中一堆石子中取出一颗石子,取掉最后一颗石子的人获胜。

当然,女士优先,阿凌先取。

Input

T组(T <= 100)

每组 第一行一个n(n <= 10000),第二行n个数,表示每堆有a[i](0<a[i]<1e18)颗石子。

Output

若谷歌赢输出  ggnb

反之输出   alnb


SampleInput
1
4
3 4 5 2
SampleOutput
ggnb
Submit
题目统计信息详细
总AC数68
通过人数50
尝试人数52
总提交量150
AC率33.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: