摘要：
做法以后再补，先写一些注意事项。 做法以后也不补了，直接看这个吧。https://www.cnblogs.com/candy99/p/6271344.html 1.rotate其实是最容易写错的地方（对于丝毫没有掌握splay蒟蒻我来说），一定要仔细检查 2.splay之前需要先从根开始往下push 阅读全文
摘要：
求次短路，dijkstra时同时记下到某点的最短距离和次短距离即可。 阅读全文
摘要：
题解劝退系列 设长的那个串是Ａ，短的那个串是Ｂ。 那我们在如果已经知道某个Ａ的时候，Ａ[1..i]和Ｂ[1..j]的最长公共子序列$f[i][j]=max\{f[i-1][j],f[i][j-1],f[i-1][j-1]+(A[i]==B[i])\}$ 于是可以递推来枚举A，顺手把NOI的情况判掉。 阅读全文