摘要：转载注明出处高消一直是ACM中高层次经常用到的算法，虽然线性代数已经学过，但高消求解的问题模型及高消模板的应用变化是高消的最复杂之处。先介绍一下高消的基本原理：引入互联网czyuan的帖子：高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消... 阅读全文

摘要：该模板来自大白书【解释】给多个语句，每个语句为“ Xi为真(假) 或者 Xj为真(假)”每个变量和拆成两个点 2*i为假， 2*i+1为真“Xi为真 或 Xj为真” 等价于 “Xi为假 –> Xj为真”。DFS算法没有回溯过程。【函数说明】模板bfs函数在模板外一般用不到void init(int ... 阅读全文

摘要：AC自动机----多个模板的字符串匹配字典树Trie加上失配边构成插入操作：ac.insert(p[i],i);构造失配函数：ac.getFail();计算文本串T中每个模板串的匹配数：ac.find(T);时间复杂度 O(n+km) (总长度)以下是加过注释的LRJ模板：struct ACauto... 阅读全文