2024 年 3月 24 日随笔档案 - 漫卷

2024年3月24日

摘要： Kahn算法适用于有向图算法核心：用一个队列维护一个入度为0度点的集合。 //点数为n，边数为m，din标记入度为0度点，tp为装拓扑序列的数组，mapp为需要传入的图 bool toposort(int& n,vector<int>& din,vector<int>& tp,vector<ve 阅读全文

posted @ 2024-03-24 16:56 漫卷阅读(24) 评论(0) 推荐(0)

AC自动机学习笔记

摘要： AC自动机有两个前置知识点,KMP算法和字典树 KMP算法: KMP（Knuth-Morris-Pratt）算法是一种高效的字符串匹配算法，由Donald Knuth、Vaughan Pratt和James H. Morris于1977年共同发明。KMP算法的核心思想是当字符串不匹配时，能够利用已经阅读全文

posted @ 2024-03-24 16:16 漫卷阅读(67) 评论(0) 推荐(0)