LCS - Longest Common Substring

spoj1811

sam--后缀自动机裸题 。
把a串建立后缀自动机,然后对于b串跑一遍就好了,遇到跑不动的就返回pre继续跑

c++代码如下:

 

6 + 2 =