字符串学习笔记- - Carrot-Meow~

字符串学习笔记

摘要：字符串学习笔记。阅读全文

posted @ 2024-06-03 13:50 Carrot-Meow~ 阅读(179) 评论(1) 推荐(0)

摘要：有关字符串的一些概念。阅读全文

posted @ 2024-06-22 12:36 Carrot-Meow~ 阅读(91) 评论(0) 推荐(0)

摘要：字符串 Hash 是相对简单的字符串算法之一，牺牲极小的正确率来使算法更简洁且快速。阅读全文

posted @ 2024-06-22 12:39 Carrot-Meow~ 阅读(120) 评论(0) 推荐(0)

摘要：前缀函数是实现字符串匹配算法——KMP 算法的基础。阅读全文

posted @ 2024-06-22 12:42 Carrot-Meow~ 阅读(295) 评论(0) 推荐(1)

摘要：Z 函数的应用与前缀函数类似。阅读全文

posted @ 2024-06-22 12:44 Carrot-Meow~ 阅读(94) 评论(0) 推荐(0)

摘要：Trie 又称字典树，不仅是一种树形数据结构，也属于自动机的范畴。阅读全文

posted @ 2024-06-22 12:45 Carrot-Meow~ 阅读(48) 评论(0) 推荐(0)

摘要：后缀数组可以用来解决最长公共前缀（LCP）等问题。阅读全文

posted @ 2024-07-06 12:41 Carrot-Meow~ 阅读(55) 评论(0) 推荐(0)

Carrot-Meow