本文深入探讨了KMP算法与Trie树的原理及应用，特别是在位运算和快速查找领域的实践。作者分享了对KMP理论难点的理解，并通过实例说明了如何利用Trie树结合异或运算实现高效数据检索。同时，对比了结构体和map在复杂度上的差异，强调了算法熟练度的重要性。
看了一天的kmp和tire树。
tire树和位运算xor异或使用，快速查出运算结果最大的数。
kmp理论部分比较难懂，相关的链表邻接表这部分掌握的不是很好。
晚上的b题我用结构体做的但搜索起来复杂度会到o（n），做完想了想如果用map维护左右区间的话查找时只会到o（logn）（红黑树），用的不熟的算法就算会写也很难及时写出来，“能写出来”=“会写”+“多写”。
d题想太麻烦了，考虑到会出现的情况暴力模拟就可以了。
这几天都挺凉快的，适合学习，加快进度！
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
