A
Alice 和 Bob 玩一个游戏，Alice 先手。
有一个长度为偶数的字符串，每次取出该字符串最前或最后的字符并删掉，并把该字符加入自己的字符串末尾。
双方都采取最优策略，问谁的字符串字典序更小，或相同。
区间 dp.
\(dp_{i,j}\) 表示 \([i,j]\) 这个区间先手必胜/必败/平局。
初始 \(dp_{i,i+1}=[s_i=s_{i+1}]\).
枚举先手取哪个，后手取哪个即可。
转移 \(dp_{i,j}\leftarrow dp_{i,j-2}\).
\(dp_{i,j}\leftarrow dp_{i+1,j-1}\).
\(dp_{i,j}\leftarrow dp_{i+2,j}\).
最后 \(dp_{1,n}\).