摘要：
Link: BZOJ 1567 传送门 Solution: 矩阵Hash/二维$Hash$模板题 涉及到需要快速查询、匹配的题目，考虑直接上$Hash$ 矩阵$Hash$其实就是每行先各$Hash$一次，对于$x~x+l-1$行取出$y~y+l-1$列的$Hash$值再进行一次$Hash$即可 取出 阅读全文
摘要：
Link: BZOJ 1509 传送门 Solution: 一开始受样例影响又犯了想当然的毛病……图中的C点不一定在直径上！ 3次$dfs$求出树的直径及直径的两个端点$rt1,rt2$到每个点的距离$d1,d2$， 则结果为$max\{ Diameter+min\{ d1[i],d2[i] \} 阅读全文