hdu 4691 Front compression 多校第九场

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

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <queue>
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<e1&&s2+i<e2;i++)
    {
        if(s[s1+i]!=s[s2+i]) return i;
    }
    return min(e1-s1,e2-s2);
}
int dig(int n)
{
    if(n==0) return 1;
    int res=0;
    while(n)
    {
        n/=10;
        res++;
    }
    return res;
}
int main()
{
    while(~scanf("%s",s))
    {
        int n;
        lld ans1=0,ans2=0;
        int len=strlen(s);
        scanf("%d",&n);
        a[0]=b[0]=len;
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&a[i],&b[i]);
            int t=cal(a[i],b[i],a[i-1],b[i-1]);
            ans1+=(b[i]-a[i])+1;
            ans2+=(b[i]-a[i])-t+dig(t)+2;
        }
        printf("%I64d %I64d\n",ans1,ans2);
    }
}