2019年5月17日
扩展kmp学习笔记
摘要： kmp没写过，扩展kmp没学过可还行。 ~~两个愿望，一次满足~~ （该博客仅用于防止自己忘记，不保证初学者能看懂我在瞎bb什么qwq） 用途 对于串$s1,s2$，可以求出$s2$与$s1$的每个后缀的最长公共前缀。 （其实SA也可以干这事，只不过复杂度多个$\log$可能会被卡） 思想 与kmp 阅读全文
posted @ 2019-05-17 21:28 p_b_p_b 阅读(197) 评论(0) 推荐(0) 编辑