摘要: 传递闭包板子,震惊自己之前居然没学过,特此记录一下。 cpp include using namespace std; const int N = 110; int n, m, u, v, to[N][N]; int main () { cin n m; for (int i = 1; i u v; 阅读全文
posted @ 2019-02-26 23:46 maomao9173 阅读(96) 评论(0) 推荐(0) 编辑
摘要: "题目链接 $Click Here$" _ $200$行纯干货的代码,一发$WA$掉真的是让人窒息,幸好最后找到了锅在哪。(差点就要弃掉了$QAQ$) 【调出来的时候真的是要高兴到哭出来了$TwT$】 这个题有很多种写法,但是大多数都是强行水过去的,正解的话应该是$SA$或者$SAM$搞一些数据结构 阅读全文
posted @ 2019-02-26 19:45 maomao9173 阅读(151) 评论(0) 推荐(0) 编辑
摘要: "题目链接 $Click$ $Here$" 真的好麻烦啊。。事实证明,理解是理解,一定要认认真真把板子打牢,不然调锅的时候真的会很痛苦。。(最好是八分钟能无脑把$SA$码对的程度$QAQ$) 这个题最开始我想的是$RMQ$遍历每一个子区间,但是意识到复杂度是$O(N^2)$然后就$GG$了。怎么说呢 阅读全文
posted @ 2019-02-26 16:27 maomao9173 阅读(130) 评论(0) 推荐(0) 编辑
摘要: "题目链接 $Click$ $Here$" 水题。利用$Height$的性质维护一个单调栈即可。 cpp include using namespace std; define LL long long const int N = 1000010; int n, m = 1000000, q, s[ 阅读全文
posted @ 2019-02-26 14:16 maomao9173 阅读(127) 评论(0) 推荐(0) 编辑
摘要: "题目链接 $Click$ $Here$" 神仙题。或者可能我太菜了没见过后缀数组的骚操作,然后就被秀了一脸$hhhhh$ $$\sum\limits_{1 p$,当$height[i] = height[p]$时,我们可以在所有$height[p]$统治的答案里,在后面缀上一个$[p 1,i]$的 阅读全文
posted @ 2019-02-26 09:01 maomao9173 阅读(253) 评论(0) 推荐(0) 编辑