摘要：
索引 阅读全文
摘要：
分析复杂度时可能有用。（主定理狗都不学） 若有递归式 $T(n)=aT(\dfrac{n}{b})+f(n)$ 则分以下三种情况： + $f(n)=O(n^{\log _ b a-\epsilon}),\epsilon>0$，此时 $T(n)=\Theta(n^{\log_ b a})$ + $f( 阅读全文
摘要：
Useless 阅读全文
摘要：
DP 设置 $\pm\infty$ 时要特判，防止爆 long long（挂 $13\rm {pts}$） 阅读全文
摘要：
神仙题 阅读全文
摘要：
被初中组薄纱 阅读全文
摘要：
即 $\forall i$，求 $z_i=|\operatorname{lcp}(s,s[i:n])|$ 考虑类似 Manacher，用增量法求解。 考虑对于一个 $i$，称 $[i,i+z_i-1]$ 为 $i$ 的匹配段，记为 $[l,r]$，考虑最大的 $r$ 对应的匹配段 $i>r$，此时直 阅读全文
摘要：
/bx @Alphaban 阅读全文