摘要： 题目链接：http://codeforces.com/problemset/problem/1111/D 题目大意： 有一个恶棍的聚居地由几个排成一排的洞穴组成，每一个洞穴恰好住着一个恶棍。 每种聚居地的分配方案可以记作一个长为偶数的字符串，第\(i\)个字符代表第\(i\)个洞里的恶棍的类型。 如 阅读全文