aaaaaaaaaaaaaaaaaa#aaaaaaaaaaaaaaaaaa
后缀数组肯定是
#aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
然后栈里面的情况肯定是
1 2 3 4 5...
统计的时候每次只需要加上栈顶元素相关的数量，于是O(n)...

> 如果输入是
> 1
> aaaaaaaaaaaaaaaaaa
> aaaaaaaaaaaaaaaaaa
> 这种感觉就是要O(n*n)!
> 
> 请教一下AC的方法!

• 哎，我总是调不对程序．．．放弃了 (163) lunatic 2007-10-23 19:19:42
  • 没事这年头讲究的是理论AC (0) ACM06060 2007-10-23 21:58:43
    • 沦丧了…… (0) frkstyc 2007-10-23 22:25:09
      • 。。什么。。 (0) ACM06060 2007-10-23 22:28:16
• 栈里放的是什么? (163) 044100324 2007-10-24 12:30:06
• 我就是这么做的,怎么WA呢 (163) fmlwlh 2007-10-25 15:35:22
  • 那你肯定做错了。 (0) ACM06060 2007-10-25 15:50:39
    • Re:那你肯定做错了。 (45) fmlwlh 2007-10-25 16:03:25
  • 终于AC 4484ms,RP啊 (0) fmlwlh 2007-10-25 20:09:53