摘要： A. 因为字符串不可以交叉，其实容易解 把不同字符的可用区域看成一个区间，用类似于链表的方法连接起来 查询的就是查询到的链表数量/4（当然右区间必须属于y） 区间查询用倍增或线段树都可以 //倍增 #include <cstdio> #include <cstring> char s[100005] 阅读全文