我很努力地学习和使用KMP函数，为什么从TLE到WA就是不AC捏？
这样吧，谁能教我AC我请他吃必胜客好吗？
#include <iostream>
#include <string>
using namespace std;
string s;
char c;
int next[400002],len, ans[400002];

void get_next()
{

	int i, j;		 
	i = 0; 
	j = -1;
	next[0] = -1;
	next[1] = 0;
	while(i <= len)
	{
		if(j == -1 || s[i] == s[j])
		{
			j++; 
			i++; 
			next[i] = j;
		}
        else j=next[j];
	}

}


int main()
{
	int i, j;
	s = "";
	while(scanf("%c", &c) != EOF)
	{
		if(c != '\n')
		{
			s += c;
		}
		else
		{	len = s.size();
			memset(next, 0, sizeof(next));
			get_next();
			i = 0;
			while(len)
			{
				ans[i++] = len;
				len = next[len];
			}
			for(j= i-1; j >= 0; j--)
			{
				if(j != i-1)
					printf(" ");
				printf("%d", ans[j]);
			}
			printf("\n");
			s = "";
		}
	}
	return 0;
}

• 这种奖赏方式……果然outstanding…… (961) frkstyc 2006-01-23 22:19:45
  • Re:这种奖赏方式……果然outstanding…… (14) dyson 2006-01-23 22:21:29
• Re:必胜客在召唤^_^ (961) beesharp 2006-01-23 22:21:16
• 楼主是偶认识的PPMM~顶到100楼偶就放照片~ (2) beesharp 2006-01-23 22:21:59
  • 不要100， 99就可以。 (6) dyson 2006-01-23 22:37:01
• 不管怎么是ms kmp不是这么写的…… (961) frkstyc 2006-01-23 22:24:24
  • 听说你也是MM？ (0) dyson 2006-01-23 22:29:59
    • kick!!! (0) frkstyc 2006-01-23 22:30:51
      • Re:哈哈。。 (0) dyson 2006-01-23 22:33:36
    • 是的是的,请我吃必胜客我就放STYC MM的照片 (0) ciciatc 2006-01-24 17:40:06
      • 年一是MM， 地球人都知道的：~ (0) dyson 2006-01-27 12:56:41
        • ? (0) ciciatc 2006-01-27 12:59:14
      • 赞 (0) oeym 2006-03-24 17:59:16
        • 无聊 (0) frkstyc 2006-03-24 18:01:38
  • Re:不管怎么是ms kmp不是这么写的…… (21) outstanding 2006-01-23 22:30:28
    • 总之就感觉那个比较诡异的说 (27) frkstyc 2006-01-23 22:32:48
• ms copy 严的那本书， 它的字符串下标从1开始 (961) reload 2006-01-24 15:53:52
  • Re:ms copy 严的那本书， 它的字符串下标从1开始 (22) outstanding 2006-01-25 01:13:00
• 我找到错误了 (188) alazyrabbit 2010-12-12 16:43:46