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

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

摘要：比赛地址:https://ac.nowcoder.com/acm/contest/77526 开错题了,赛时就出了5题; 补题顺带写一下记录 A:小苯的区间和疑惑 链接:https://ac.nowcoder.com/acm/contest/77526/A 大意:给一个数组\(a\),让你对数组中每 阅读全文

摘要：给你一个数组 a1,a2…an 。请计算有多少个图元 (i,j,k,l)符合以下条件： · \(1\) \(\le\) \(i\)<\(j\)<\(k\)\(<\)\(l\)\(\le\)n · a\(i\)\(=\) a\(k\) 和 a\(j\) \(=\) a\(l\) \(Input\) T 阅读全文