摘要：
参考博客 其实不算很难的一个算法 先建一个 Tire树 ，然后bfs构造 fail 指针 \(Fail\) 的含义 若一个节点 \(i\) 的 \(fail[i] = j\) ，则表示从 \(root\) 到 \(j\) 的字符串是 \(root\) 到 \(i\) 的字符串的一个后缀 AC自动机洛 阅读全文
摘要：
TSP问题 从一个点出发经过所有的点回到这个点的最短路径 洛谷模板P1171 dp[i][j] 表示的是从起点出发到达 i 点, 且状态为 j 是的最小花费 答案取 \(min_{i = 1}^n(dp[i][(1<<n) - 1] + G[i][st])\) #include<bits/stdc+ 阅读全文
摘要：
在队友的带领下，第一次ak了一场娱乐赛 题目来源：ICPC 2018 Malaysia 没找到链接，Uva上好像有 很多东西都没有自己思考，直接套的板子 or IEOS A. AKU NEGARAKU 约瑟夫环问题 递归 : \[ solve(n,m) = (solve(n-1,m) + m)\ \ 阅读全文