luogu P3375 【模板】KMP字符串匹配

    KMP是用於字符串匹配的一種算法 emmmmm完全不知道怎麼講 理解了之後會發現思路挺好想的(但是我用了一中午來理解 正常的字符串匹配都是一位一位枚舉,但在某些情況下複雜度太高 所以KMP算法應運而生 (KMP是三個人的名字,他們共同設計完成了這一算法【然而他們是誰www 這種算法在最壞情況下時間複雜度也爲O(n); 那麼KMP是怎麼個思路呢? 首先有一個文本串A,一個子串B 要找到B在A
相關文章
相關標籤/搜索