ljfyyds

摘要： LCA也采用了倍增的思想阅读全文

posted @ 2022-07-28 14:33 ljfyyds 阅读(40) 评论(1) 推荐(2)

摘要： ST表用于静态区间最值问题阅读全文

posted @ 2022-07-27 10:31 ljfyyds 阅读(104) 评论(1) 推荐(1)

摘要： Bellman Ford算法比dij好写，比Floyed难写阅读全文

posted @ 2022-07-26 13:21 ljfyyds 阅读(115) 评论(3) 推荐(2)

摘要：将所有点分成两个集合，使得所有边只出现在集合之间，就是二分图。阅读全文

posted @ 2022-07-25 14:34 ljfyyds 阅读(72) 评论(0) 推荐(0)

摘要： Trie树不仅可以存储字符串，也能存储数字阅读全文

posted @ 2022-07-22 14:10 ljfyyds 阅读(170) 评论(0) 推荐(0)

摘要：字典树就是用来存储、查找字符串的阅读全文

posted @ 2022-07-21 13:45 ljfyyds 阅读(45) 评论(0) 推荐(0)

摘要： kmp匹配阅读全文

posted @ 2022-07-20 14:03 ljfyyds 阅读(130) 评论(1) 推荐(0)

摘要： Prim就像dij的变形阅读全文

posted @ 2022-07-19 13:30 ljfyyds 阅读(46) 评论(0) 推荐(0)

摘要： Kruskal最小生成树树边权之和阅读全文

posted @ 2022-07-18 13:20 ljfyyds 阅读(64) 评论(1) 推荐(2)

摘要： bfs+状态变化阅读全文

posted @ 2022-07-17 20:11 ljfyyds 阅读(40) 评论(0) 推荐(0)