hdu 3336

点击打开链接

本来以为是ＫＭＰ，后来想起以前看过的一片文章，只需要记录满足情况的此时位置的下一个的下标，然后下次比较就从从此进行比较了。

#include"stdio.h"
#include"string.h"
int main()
{
	int T;
	int n;
	int i,j,k,l,t;
	int len,ans;
	int a[200001];
	char s[200001];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		getchar();
		gets(s);
		len=strlen(s);
		for(i=0;i