摘要： 题面 思路 看到网上都写树套树？就我直观的想法是离线然后$cdq$吗... 发现比较麻烦的是那个交换操作，考虑对询问离线，那么每个原串对答案的贡献就被交换操作分为$O(m)$个在一个时间段上的贡献。把原串的时间段和询问的下标区间都分为“后减前”这两段，转化为二维偏序问题。 考虑如何处理lcp的条件限 阅读全文