摘要：
一看跟子串相关，就是后缀那一套了。想法是这样的，尽量在文本串中找到更长的子串与当前串匹配。若无法继续匹配了，则重新匹配，答案+1。这里我选择了后缀自动机，实现起来好写。 这也算是SAM的模版了叭。 阅读全文
摘要：
不懂英文自行解决。。。 一看到最大值最小，就是二分，可是想了半天也没想出来如何check。看了题解，恍然大悟。 随便选一个根拉成一棵树，然后对于以r为根的子树，假设以其儿子节点为根的子树中该断的边已经断了，那么对于以r为根的子树中，其直径为“最深”的两个儿子i与j的深度之和 + 2，“最深”的意思是 阅读全文