【后缀自动机】 SPOJ LCS
通道： http://www.spoj.com/problems/LCS/
题意：LCS，不过长度为3*10^5。
思路：n^2肯定超时，对A串建立SAM，然后B串依次匹配，初始时状态在root处，此时往前的最大匹配数为get=0，如果在A中存在这个字符，则往下走，否则往回走，在上面不断跳就可以得到答案了。
代码：https://github.com/Mithril0rd/Rojo/blob/master/SPOJLCS.cpp
TAG：LCS经典
通道： http://www.spoj.com/problems/LCS/
题意：LCS，不过长度为3*10^5。
思路：n^2肯定超时，对A串建立SAM，然后B串依次匹配，初始时状态在root处，此时往前的最大匹配数为get=0，如果在A中存在这个字符，则往下走，否则往回走，在上面不断跳就可以得到答案了。
代码：https://github.com/Mithril0rd/Rojo/blob/master/SPOJLCS.cpp
TAG：LCS经典
