字符串
文章平均质量分 92
中原睚眦
向每一个OIer致敬
展开
-
浅谈KMP算法
目录算法由来(历史课)问题引入解法:(1)暴力解法(2)玄学解法KMP算法:开始前你必须知道的:next数组:思路:代码:KMP算法:思路:代码:模板题:KMP算法是一种快速的匹配字符子串位置的算法,其思想对于其他一些算法也有沿用算法由来(历史课)KMP算法是由D.E.Knuth,J.H.Morris和V.R.Prat...原创 2019-10-07 22:20:01 · 192 阅读 · 0 评论 -
数据结构——Trie树(字典树)
目录一、什么是字典树问题引入:解法1.暴力2.奇奇怪怪的解法二、字典树1.思路2.基本操作(1)更新 update(2)查找 find3.思考三、模板题一、什么是字典树问题引入:有n个字符串,每个字符串都由26个小写英文字母构成,现在请求出这些字符串的最长前缀输入样例:3exitappleexford输出样例:...原创 2019-10-05 13:46:33 · 356 阅读 · 0 评论