性质没有想全呢……
发现答案基本不可能比2大,就猜一手非回文答案为1,其他的都是2。然后判一下无解,比如 aaaaa,ababababa。还有 aaaaaaabaaaaaaa也无解……。
aaaaa
ababababa
aaaaaaabaaaaaaa
神仙网络流……还不会,希望能回来补
博弈计数。考场上使用dp求得,然后发现少考虑的一种状况惨遭爆零。