摘要：
关于trie 其实字典树和以上两种算法有很大不同,但是hash由于其优秀的应用,导致有些字符串查找用hash也是可行的. 字典树中支持添加,查找,区间查询(可持久化字典树),而且在异或操作上有更加好的操作; 前置知识 树的基本构造; 入坑 字典树是通过动态建点,而形成的树,基本数组有 阅读全文
摘要：
关于HASH 这应该是经常使用的一个算法,因为其预处理后,优秀的$O(1)$处理出子串,并且$O(1)$比较,大快人心,而且写法简单,令人心情愉悦; 但是其空间复杂度较高,并且有玄学模数以及哈希冲突,以至于如果想hack,其实可以hack掉; 前置知识 关于进制,模数,hash就用到了重 阅读全文
摘要：
关于KMP KMP其实是三个人名字的缩写,因为是他们同时发现的~~(大佬惹不起)~~; KMP作为CSP考点,主要亮点是其优秀的匹配复杂度,而且消耗空间小,比起hash虽然有些局限性,但是因为其正确率高,所以经常被人使用. 前置知识 关于字符串的读取,以及字符串相关操作的基础了解,这里涉 阅读全文