> 我很努力地学习和使用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;
> }

• 听说你也是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