09 2024 档案

Z algorithm

摘要：Z函数也叫扩展KMP算法，因为思路和KMP很像，都是从已经获得的信息中处理后面的信息。思路参考：灵茶山艾府-Z函数（听了这个才听懂） OI WIKI 算法demo程序模板： vector<int> zf(string s) { int len = s.size(); vector<int> 阅读全文

posted @ 2024-09-06 12:53 chhh31 阅读(15) 评论(0) 推荐(0) 编辑

搜索与图论

摘要：这部分内容要用到树的数据结构，我们有以下几种方式来存储节点邻接表邻接表就是用类似链表的结构来存储数据，先创建一个数组h，每一个位置都有一个表头。然后e数组和ne数组分别表示节点的值是多少，节点的下一个节点的编号是多少，这种方式一般用在稠密图中，也就是节点数跟边数相差很大。邻接矩阵邻接矩阵就是阅读全文

posted @ 2024-09-05 10:33 chhh31 阅读(6) 评论(0) 推荐(0) 编辑