字符串
Yueliang月亮
这个作者很懒,什么都没留下…
展开
-
Trie树(字典树)//洛谷P1481+洛谷P2580
第一行——咕咕咕。 第二行——慢慢学呗,还能离咋地。 Trie树:又称字典树,前缀树。是一种通过增加空间复杂度来减少时间复杂度的结构。其特点是根节点为空,其余节点存一个字符,节点与节点之间的路径是一个字符(一般是用于字符串)。 建树:令根节点为空,从该点出发,将新的字符串上的字符一个个加入,未出现过即直接相连,出现过找到最末尾的共享字符,连接即可。 性质:1.从根节点到某节点的路径即...原创 2019-08-12 15:17:22 · 779 阅读 · 0 评论 -
KMP算法//洛谷P3375
第一行咕咕咕。 第二行——%D.E.Knuth,J.H.Morris和V.R.Pratt(虽然我并不知道他们是谁 KMP:用于解决模式串匹配问题。即,给定一个字符串,找到这个字符串在给定的文本串中有没有出现,出现下标,出现次数等。 KMP的过程其实就是字符串不停匹配,相同两个位置的字符下标均++,不合适保持文本串不变,令模式串前跳,找到相同前缀的位置进行匹配。 next...原创 2019-08-17 10:28:13 · 285 阅读 · 0 评论