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

    KMP是用于字符串匹配的一种算法 emmmmm完全不知道怎么讲 理解了之后会发现思路挺好想的(但是我用了一中午来理解 正常的字符串匹配都是一位一位枚举,但在某些情况下复杂度太高 所以KMP算法应运而生 (KMP是三个人的名字,他们共同设计完成了这一算法【然而他们是谁www 这种算法在最坏情况下时间复杂度也为O(n); 那么KMP是怎么个思路呢? 首先有一个文本串A,一个子串B 要找到B在A
相关文章
相关标签/搜索