摘要：
壹、题目描述 传送门 to LOJ 贰、蒟蒻思考 询问问的其实就是最长公共子串的长度，这个没什么问题，如果只有一个询问，我们可以考虑暴力检出 \(\tt SAM\) 然后进行匹配，但是询问目前有 \(m\le 100000\) 个，如果将询问暴力挂在 \(\text{parent tree}\) 上 阅读全文
摘要：
〇、重刊序言 曾经学过一次矩阵树定理，但是介于并不知道它到底有什么用，以及对于基尔霍夫矩阵的理解不够到位，只是记住了 \(基尔霍夫矩阵=邻接矩阵-度数矩阵\) 这样一个结论，所以对于无向图的一些问题我可以直接使用模板，但是在有向图上我就只能对于系数进行乱尝试了，并且这样忘记得很快......时隔半年 阅读全文