摘要：把枚举位置改成枚举值，那么只要判断，值域序列上，两侧，对应的位置里有没有一个小于pos[i]，一个大于pos[i]。大于、小于分别看做01，那么就是要判断01序列有没有不相等的值。可以用bitset或哈希。 阅读全文

摘要：点分治。依次遍历分治中心的每个子树，考虑用当前子树里的路径去和前面子树里的拼接起来。dfs出根到当前子树里所有节点的路径，首先它需要是 S 的一个前缀（或后缀），然后看它的零头长度是多少，在前面找一个和它互补的。可以用桶存下每种零头长度出现了多少次 阅读全文