2019年10月6日
字符串学习笔记
摘要： 字符串学习笔记 哈希 最基础的字符串算法, 规定一个质数$p$, 将字符串转换为一个$p$进制的数 字符串最小循环表示法 咕咕咕 KMP 定义需要被匹配的串叫做 我们知道暴力算法是在每一个位置开始匹配, 匹配不成功时位置++ 这样的算法最好时间复杂度是$O(原串长度)$, 最坏时间复杂度是$O(原串 阅读全文
posted @ 2019-10-06 16:27 ztlztl 阅读(148) 评论(1) 推荐(0) 编辑