分析:利用strstr()函数将每个字串在原串中的首尾位置存储一下,再将首尾从小到大排一下序。(写着写着就感觉和看电视节目那一道题一样一样的啊~)
例子: aaaa 2 aa aa 答案:1
abc 1 d 答案:3
#include#include #include #include #include #include #include using namespace std;typedef long long LL;const int maxn=1000009;const int INF=0x3f3f3f3f;const int mod=2009;char str[maxn];char mstr[110];struct node{ int s, e;} a[maxn];int cmp(node p, node q){ if(p.e != q.e) return p.e 0; i--) maxs = max(maxs, a[i].e-a[i-1].s-1); printf("%d\n", maxs); } return 0;}/*ab1c*/