摘要： 题意： n<=1e5 思路： 我的做法和题解有些不同 题解是维护A的单调栈算B的贡献，反过来再做一次 我是去掉起始位置不同这个限制条件先算总方案数，再把两个串内部不合法的方案数减去 式子展开之后是 sigma(lcp(i,j))-K*L*(L+1)/2+合法(i,j)对数，其中L为连续的height 阅读全文