摘要：传送门 "洛谷" Solution 考虑他要求的是最长公共子串对吧，那么我们对于一个串建后缀自动机，另一个串在后缀自动机上面跑就是了。 复杂度$O(n+m)$的，很棒！ 代码实现 "代码戳这里" 阅读全文

摘要：SPOJ10707 COT2 Count on a tree II Solution 我会强制在线版本! "Solution戳这里" 代码实现 cpp include include include include include include include include include us 阅读全文

摘要：BZOJ2589 Spoj 10707 Count on a tree II Solution 吐槽:~~这道题目简直...~~丧心病狂 如果没有强制在线不就是树上莫队入门题? 如果加了强制在线怎么做? 考虑分块(莫队与分块真是~~基友~~) 我们按照深度为$\sqrt{n}$的子树分块,那么这一棵 阅读全文

摘要：前言 其实我觉得你看猫锟的解释也看不懂（~~主要是还有一些不良心的讲解者不讲清楚~~，当然这里不是针对了qwq） "猫锟链接" Solution 考虑我们的线段树是个啥玩意？ 每一层都是一堆区间叠在一起。 我们在每一个节点维护的又是什么？ 左边的max，右边的max，中间的max，还有sum。 那么 阅读全文

摘要：前言 线段树菜鸡报告，stO "ZCDHJ" Orz，GSS基本上都切完了。 Solution 考虑一下用线段树维护一段区间左边连续的Max，右边的连续Max，中间的连续Max还有总和，发现这些东西可以相互合并，然后直接写就好了。 cpp include include include includ 阅读全文