11
0
写了 5937 字,被 28 人关注,获得了 80 个喜欢
KMP的由来 在KMP算法之前,对文本进行匹配时使用的是朴素模式匹配算法,也就是最简单匹配算法.当然运行效率也是让人深恶痛绝,举个例子: 现有长度为n的模式串00001,和长...
本章涉及知识点:1、多项式乘法的时间复杂度2、多项式的表示:系数3、多项式的表示:点值4、复数的表示5、单位复数根6、单位复数根的性质—消去引理7、单位复数根的性质—折半引理...