deerly_的博客

原创 KMP小结

之前刷了KMP专题，后来发现全忘了。比赛的时候连kmp怎么写都忘了。（算法学了就忘，真想打死自己）所以就来写写博客，整理一下，顺便回想一下。 大概会分三四篇来写，写下基本的kmp，然后kmp的应用, Manacher，还有最大最小表示法。至于扩展kmp，感觉kmp还是可以解决的（一点拙见）， 就没学。基本kmpCode：#include <bits/stdc++.h> using namespac