有个兄弟在论坛里贴了这么一组数据：
zzzab
cdefabcdef
正确答案是2，而不是6。但是6的答案AC了，2的反而错了，为什么呢？

这题一般的做法是后缀数组
把两个串拼在一起，求各后缀的最长公共前缀，具体见xzl的论文
有一个细节要处理，以这个数据为例，应该在两个串的拼接位置加1个不属于'a'~'z'的一个字符，因此正确的拼好的串应该是：zzzab$cdefabcdef
这样在后缀ab$cdefabcdef和abcdef中找到最长公共前缀长度为2

而标程显然没有做这样的处理，得到的错误的拼好的串是zzzabcdefabcdef
这样在后缀abcdefabcdef和abcdef中找到最长公共前缀长度为6

• 你的错误程序AC了不代表标程是错的，只是数据没有搞掉你的程序而已 (0) LiZhiXu 2007-11-11 16:44:10
  • 后悔了，我收回原来说的话。刚才用正确和错误的程序提交都AC了，这只能说明数据有漏洞，但标程没错 (0) zm198740 2007-11-11 16:52:45
• 还是那句话：don't be silly (347) frkstyc 2007-11-11 16:49:53