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