摘要：hash hash 是一个非常简单的东西，原理也很简单，其实就是把一个字符串当作一个 \(p\) 进制的数，当然这个数很大，因为字符串通常很长，所以我们通常对这个数进行大质数的取模，然后没了。 KMP 科技树很浅，但真的不好理解的牛牛玩意儿。 首先，他解决的问题是关于两个字符串 \(s\) 和 \( 阅读全文

摘要：KTT 简介 KTT 是 2020 年集训队论文 中，由李白天写的一篇文章中的部分内容，文章名称为 “浅谈函数最值的动态维护”。其中 KTT 十分重要，他是一个线段树的扩展，通常情况下他用以解决下面所述问题，更高级和更有扩展性的用法难度过高，很少出现，并且我学不会我还没学会。 本文是我学习了这篇文章 阅读全文