KMP的由来 在KMP算法之前,对文本进行匹配时使用的是朴素模式匹配算法,也就是最简单匹配算法.当然运行效率也是让人深恶痛绝,举个例子: 现有长度为n的模式串00001,和长...
发简信
IP属地：广东
-
大数乘法—多项式与快速傅里叶变换本章涉及知识点：1、多项式乘法的时间复杂度2、多项式的表示：系数3、多项式的表示：点值4、复数的表示5、单位复数根6、单位复数根的性质—消去引理7、单位复数根的性质—折半引理...
