摘要: 当年还是too naive了啊,这么简单的题居然没做出来,太弱啦(讲真我那年还没上初中呢。。。)要是明年遇上这种题目就好了,嘻嘻嘻很显然的,最大的答案一定在两个串中出现过,那么我们来考虑如何找出这个串枚举一个x,我们用二分+hash求出a[x]和b[1]的lcp,设为... 阅读全文
posted @ 2017-12-05 19:07 扩展的灰(Extended_Ash) 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 当年还是too naive了啊,这么简单的题居然没做出来,太弱啦(讲真我那年还没上初中呢。。。)要是明年遇上这种题目就好了,嘻嘻嘻很显然的,最大的答案一定在两个串中出现过,那么我们来考虑如何找出这个串枚举一个x,我们用二分+hash求出a[x]和b[1]的lcp,设为len,让后再看a[1..x-1... 阅读全文
posted @ 2017-12-05 19:06 扩展的灰(Extended_Ash) 阅读(140) 评论(0) 推荐(0) 编辑