HDU1403(两个串的最长公共子串)

论文

---

题目

题意: 给你两个字符串，求他们的最长公共子串。
题解：将两个字符串连接成一个字符串，后缀数组 get_h()，h[i]代表后缀排名为i与排名为i-1的最长公共前缀。从坐标x开始的后缀与从坐标y开始的后缀的最长公共前缀最长应该是y的后缀排名和x后缀紧挨着的时候 最大。就可以用 h[]解决。
但是要满足一个条件就是x y应该在不同的串上。

emmm废话好多。 注意c[]大小应该是N.
必须在两个串之间添加一个两个串都不会出现的字符。否则影响答案正确性。

//c[]凭什么开小呜呜呜m是可以变大的啊
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int N=2e5+5;
char s[N];
int x[N],y[N],c[N],sa[N],rk[N],h[N],n,m;
void get_sa()
{
   
    for(int i=1;i<=m;++i) c[i]=0;
    for(int i=1;i<=n;++i) ++c[x[i]=s[i]];
    for(int i=2;i<=m