摘要：
KMP 问题模式 给定模式串s1，目标串s2，问s1出现在s2的次数以及位置 期望 复杂度：O(n+m) 算法部分 常规而言，如果之间去扫描目标串并check是否匹配，复杂度就会达到O(n m) 很自然为了降低复杂度，我们需要更好的方式 比如当aaa匹配成功，我们先不看后面的情况，单论aaa本身： 阅读全文
摘要：
Manacher 部分资料来自： "https://blog.csdn.net/XzzF1024/article/details/80150516?ops_request_misc=&request_id=&biz_id=&utm_source=distribute.pc_search_result 阅读全文