随笔分类 -  字符串-后缀数组

BZOJ 2882 & 后缀数组的傻逼实现
摘要：题意: 一个字符环,求一个开头使字典序最小. SOL: 后缀数组打起来...然后居然卡过...10sec的实现我10936ms...居然卡过??? rank倒三...啦啦啦啦啦.... 改个离散化会不会快点?.... Code: 阅读全文
posted @ 2016-03-19 15:26 YCuangWhen 阅读(229) 评论(0) 推荐(0)
POJ2774 & 后缀数组模板题
摘要：求两个字符串的LCP 模板题.连一起搞一搞就好了...主要是记录一下做(sha)题(bi)过程心(cao)得(dan)体(xin)会(qing) 后缀数组概念...还算是简单的,过程也非常清晰...就是老人家...马丹代码那么写意真的是...每一句代码的意思大概都知道但是不能很准确的描述...自己实 阅读全文
posted @ 2016-03-14 21:00 YCuangWhen 阅读(247) 评论(0) 推荐(0)