随笔分类 -  字符串

KMP算法
摘要：算法流程 我们称A串为主串（母串），用来匹配的B串为模式串。 我们用指针i,j表示A[i-j+1...i]与B[1...j]的值完全相等 若A[i+1]==b[j+1] i++,j++; 否则减少j的值来保证A[i],B[j]仍然满足以上关系 j减少为j' 合法的j'应当满足B[1...j']与B[ 阅读全文
posted @ 2019-02-16 15:40 DTTTTTTT 阅读(170) 评论(0) 推荐(0)
字符串哈希 哈希表
摘要：还要多多练习qwq 阅读全文
posted @ 2019-02-13 17:15 DTTTTTTT 阅读(830) 评论(0) 推荐(0)