hdu 4691 Front compression 多校第九场

起点相同的串,最长公共前缀就为短一点的串长,其他情况,暴力枚举找最长。。




#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define clr(a, x) memset(a, x, sizeof(a))
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define REP(i,a,b) for(int i=a;i<=b;i++)
typedef __int64 lld;
const int maxn = 100010;
char s[maxn];
int a[maxn],b[maxn];
int cal(int s1,int e1,int s2,int e2)
{
    if(s1==s2) return min(e1,e2)-s1;
    for(int i=0;s1+i


你可能感兴趣的:(hdu 4691 Front compression 多校第九场)