……另一道题用到，想看看部分代码对不对。于是又拿SAM交了一遍此题。
仅贴代码、...
分类：
其他好文 时间：
2014-12-24 18:15:40
阅读次数：
234
最长公共子串...两个字符串连在一起，中间放一个特殊字符隔开。求出height之后，枚举height，看两个后缀是不是分布于两段字符串..如果是，这个值就可以作为答案。取最大值即可。 1 const maxn=200419; 2 var 3 c,h,rank,sa,x,y:array[0.....
分类：
其他好文 时间：
2014-12-19 18:45:03
阅读次数：
188
Reference：IOI2009论文http://www.cnblogs.com/ziyi--caolu/p/3192731.html 1 #include "stdio.h" 2 #include "string.h" 3 #define maxn 200010 4 5 int wa[maxn....
分类：
编程语言 时间：
2014-10-21 13:35:09
阅读次数：
236
Long Long MessageTime Limit: 4000MSMemory Limit: 131072KCase Time Limit: 1000MSDescriptionThe little cat is majoring in physics in the capital of Byte...
分类：
其他好文 时间：
2014-09-23 22:39:55
阅读次数：
259
