AT_agc026_c [AGC026C] String Coloring

首先考虑 \(n \le 18\)，折半搜索。

用哈希，发现就是进制数合并，用 map 记录正着和反着的哈希值折半合并即可。