摘要：
"题目链接 $Click$ $Here$" 真的好麻烦啊。。事实证明，理解是理解，一定要认认真真把板子打牢，不然调锅的时候真的会很痛苦。。（最好是八分钟能无脑把$SA$码对的程度$QAQ$） 这个题最开始我想的是$RMQ$遍历每一个子区间，但是意识到复杂度是$O(N^2)$然后就$GG$了。怎么说呢 阅读全文
摘要：
"题目链接 $Click$ $Here$" 水题。利用$Height$的性质维护一个单调栈即可。 cpp include using namespace std; define LL long long const int N = 1000010; int n, m = 1000000, q, s[ 阅读全文
摘要：
"题目链接 $Click$ $Here$" 神仙题。或者可能我太菜了没见过后缀数组的骚操作，然后就被秀了一脸$hhhhh$ $$\sum\limits_{1 p$，当$height[i] = height[p]$时，我们可以在所有$height[p]$统治的答案里，在后面缀上一个$[p 1,i]$的 阅读全文