智力问我，为什么要学 KMP 呢？时间复杂度甚至不如字符串哈希！
我说，智力，你要不猜猜为什么这个世界上有扩展 KMP，但是没有扩展字符串哈希？
考虑暴力匹配字符串串，我们以长串串中的每一位作为起点，和整个短串串进行匹配。整体时间复杂度 \(\mathcal O(n^2-n\times m)\)。GM 的说法是直接写成 \(\mathcal O(n\times m)\)，但这也太扯了！明明 \(n=m=10^7\) 也能跑得出溜快！
标签：复杂度,笔记,times,学习,哈希,KMP,字符串,mathcal From： https://www.cnblogs.com/XSC062/p/17153765.html