摘要： http://poj.org/problem?id=2774 给两个字符串，求最长公共子串。 这里比较好处理，把两个字符串连接到一起，在中间加个分隔符。求出sa, height数组，只要得出分属于两个字符串的前缀的height值的最大值即可。 这里有更详细的说明http://hi.baidu.com/fhnstephen/blog/item/8666a400cd949d7b3812bb44.htmlcode:#include<cstdio>//最长公共子串#include<cstring>#defineMax(a,b)a>b?a:bconstintmaxn=210 阅读全文