摘要： 什么字符串。。。明明是两个数列。。。分类上来讲，还是一道很好的noip题。。。（雾）首先，kmp会不会？（答：会！）其次，树状数组求顺序对会不会？（再答：会！）讲完了！>. 可以匹配这一位于是就想到了以这一位为末位的当前已匹配区间内的动态顺序对的数目，而求这个东西是O(n * log n)的故总复杂... 阅读全文