摘要：【SP1812】LCS2 Longest Common Substring II 题面 "洛谷" 题解 你首先得会做 "这题" 。 然后就其实就很简单了， 你在每一个状态$i$打一个标记$f[i]$表示状态$i$能匹配到最长的子串长度， 显然$f[i]$可以上传给$f[i.fa]$。 然后去每个串和 阅读全文

摘要：【SP1811】LCS Longest Common Substring 题面 "洛谷" 题解 建好后缀自动机后从初始状态沿着现在的边匹配， 如果失配则跳它的后缀链接，因为你跳后缀链接到达的$Endpos$集合中的串肯定是当前$Endpos$中的后缀，所以这么做是对的。 你感性理解一下，这样显然是最 阅读全文