2020年12月1日
【字符串】前缀函数与KnuthMorrisPratt KMP算法
摘要： https://oi-wiki.org/string/kmp/ 研究的对象其实主要是前缀函数，而不是KMP算法，KMP算法只是前缀函数的一个应用，如何求前缀函数，理解前缀函数的作用才是关键。 简单理解然后应用 前缀函数：对字符串s（从1开始）求其前缀函数pi，则pi[i]表示长度为i的s的前缀s[1 阅读全文
posted @ 2020-12-01 13:13 purinliang 阅读(242) 评论(0) 推荐(0)