摘要：
因为border的border还是border，所以一个串的最小border，也必须是无界单词。设dp[i]表示长度为i的无界单词数量，转移时，枚举最小border的长度（长度一定不超过floor(i/2)）j，dp[i]可以从dp[j]转移过来。对第二问，可以逐位确定，每次对后面还未确定的位，做类似的DP。 阅读全文
摘要：
先考虑一个排列的情况。从边界入手，先把a[n]搞成n，同时要保证前面的数，相对大小关系不变。可以依次交换(pos[a[n]+1],n), (pos[a[n]+2],n),...,(pos[n],n)。完成这一轮操作后，转化为一个规模减1的子问题，继续做即可。当不是一个排列时，对相同的数，我们强行令位置小的数更小，这样可以把原序列转化为一个排列，且逆序对不变。 阅读全文
摘要：
4步以内，先手总能获胜。可以用逆推的思路来构造。 阅读全文