摘要：KMP理解起来有些困难，所以说，要理解，最重要的地方就是$\large\boxed{画图}$！！ 参照：KMP算法详解 名字来源 $Knuth(D.E.Knuth)&Morris(J.H.Morris)&Pratt(V.R.Pratt)$发明KMP算法，因此称作KMP 没错，就是这样，我都不认识 看 阅读全文

摘要：原题传送门 最重要的事：long long!!!!!! 首先，题目要求的是$res=\sum\limits_^k%i$ 可以把$k%i$转化为$k-i\times\left\lfloor\dfrac\right\rfloor$ 证明：$\left\lfloor\dfrac\right\rfloor$ 阅读全文

摘要：引入 这道题：UVA11526 H(n) 就相当于求这个柿子：$\boxed{\sum\limits_{i=1}^{n}\left\lfloor\dfrac{n}{i}\right\rfloor}$ 我们有$O(\sqrt n)$的做法——整除分块 求的是$\left\lfloor\dfrac{n} 阅读全文

摘要：update 2020.06.21 感谢@pengyule 提出了问题，更改了cnt的初始值 update 2020.06.22 添加了时间复杂度 先看看百度是怎么定义的 字典树，又称单词查找树，Trie树 是一种树形结构，是一种哈希树的变种 典型应用是用于统计，排序和保存大量的字符串(但不仅限于字 阅读全文