摘要：
给定字符串 $s$，需要在 $s$ 中添加 $n$ 个字符（可以添在开头或末尾）使得 $s$ 变回文。
求最后可以得到本质不同的回文串。 阅读全文
摘要：
在一个有向无环图上，阿燐和阿空第 $0$ 个时刻分别站在编号为 $s_r, s_k$ 的节点，二人都知道双方的初始位置，对地图完全了解。
从第 $1$ 个时刻起，每个时刻阿燐和阿空都可以选择站着不动，也可以选择移动到相邻的节点，二人每时刻的移动是同时开始的，并且不能中途改变方向。
阿燐被阿空捉住时，游戏立即结束。如果阿空一直没有捉住阿燐，第 $t$ 个时刻结束后两人就不能再继续移动了，游戏将在第 $t+1$ 个时刻结束…… 阅读全文