Schenker

摘要： 题目传送门 题意： 这个题目真的是最近遇到的最难读。 有一个长度n的字符串，每一位字符都代表的是该种种类的敌人。 现在如果一个序列合法的话，就是同一种种类的敌人都在字符串的左半边或者右半边。 现在有q次询问，现在问你将 s[x] 和 s[y] 的敌人都放在同一边的合法方案数是多少。 题解： 首先如果 阅读全文