🕖 kmp算法

KMP算法是一种改进的字符串匹配算法。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。python中可以使用find函数

🥏 前缀树

前缀树的初始化、添加操作基本相同,题目变形主要是搜索操作