摘要: 2333 直接弃疗 第一遍搞出sa,去最小,注意sa>=3,(从1开始),后面直接输出,然后把前面剩下的复制,加到后面就好了,为什么这样呢?? %%% http://blog.163.com/just_gogo/blog/static/1914390652011823103842787/ 还有,今天 阅读全文
posted @ 2017-03-29 22:41 ws_ccd 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 和上一个1226一样吧,这个还不用翻转 然而本蒟蒻还是写不对,WA一片天,不知道自己搞什么,自从去了长沙感觉就是坑啊 while(1) iq--; 阅读全文
posted @ 2017-03-29 22:37 ws_ccd 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 2333 这个就是把每一个串正反连起来,然后所有串连起来,注意中间加上分割的分开(应该开的比z大,而且蛋疼的我写int) 然后搞出后缀数组,二分一个答案,然后再height数组判断一下就好了 阅读全文
posted @ 2017-03-29 22:35 ws_ccd 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 神题!! 2333,要求可以给区间加减同一个数,然后我就懵逼了,,%%题解,可以用差分嘛2333 所以原来的区间长度差分之后就要减一了, 然后现在用sa搞出height数组,然后对于>=len(len为二分的答案长度-1)的区间,去里面sa的最大和最小的差,就是这两个子串相距的最远距离了,判断这个是 阅读全文
posted @ 2017-03-29 22:31 ws_ccd 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 23333我以前一定是学了假的旋转卡壳,,,,(以前只会面积的2333) 换姿势,这个题用两条平行线搞,一共那么有一个点和一条线,两条线平行,这些个情况,那么就维护出这些东西就好了。 (说的好简单啊2333) 阅读全文
posted @ 2017-03-29 22:22 ws_ccd 阅读(237) 评论(0) 推荐(0) 编辑