08 2019 档案
AC自动机
摘要：AC自动机 一直以来，都觉得AC自动机是个特别牛X的算法（因为听着就像是Automaton of accepting answer）,事实上此AC并非我们所说的AC，是因为这个算法的英文名字叫Aho-Corasick automaton。但是这个算法确实牛X。今天就来学习了一下，事实上就是KMP的失
Codeforces Round #578 (Div. 2) D. White Lines
摘要：D. White Lines 传送门 time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Gildong has bought
算法导论--最小生成树（Kruskal和Prim算法）
摘要：算法导论--最小生成树（Kruskal和Prim算法） 转载：勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为
后缀数组
摘要：后缀数组 大佬的讲解 https://www.cnblogs.com/zwfymqz/p/8413523.html https://www.cnblogs.com/victorique/p/8480093.html#autoid-0-0-0
去重——C++STL中的unique函数解析
摘要：C++STL中的unique函数解析 他写的很好~: ⬇ https://www.cnblogs.com/wangkundentisy/p/9033782.html
根据年月日算星期几——基姆拉尔森公式与蔡勒公式
摘要：基姆拉尔森公式与蔡勒公式 基姆拉尔森公式： W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1) mod 7 在公式中d表示日期中的日数，m表示月份数，y表示年数。0表示星期日，1-6表示星期一-星期六。 注意：在公式中有个与其他公式不同的地方： 把一月和二月看成是上一年
矩阵快速幂
摘要：矩阵快速幂 一、例： 斐波那契数列 第一个矩阵是转移矩阵记为s，第二个矩阵是当前状态dp[n]，等号右边是下一状态记为dp[n+1]； 二、当需要递推K次时： s的K次方*dp[1]=dp[K]； 所以s可以利用快速幂的思想来求（注意：快速幂以2为底倍增，事实上你可以用任何大小作为底，只要能更快的求
Codeforces Round #576 (Div. 2) D. Welfare State||Codeforces Round #576 (Div. 1) B Welfare State
摘要：Welfare State time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There is a country with n
