2016年9月13日
【bzoj4310/hdu5030-跳蚤】后缀数组
摘要： 我真的是。。调了一百年。。 傻逼的人生。。 而且这题好像可以用sam做哎！我Y出了一个奇怪的办法。。 好吧sam是不能做这题的。搞错了。 说说后缀数组好了。。 搞后缀数组 然后我们要二分一个子串，判断是否有一种划分方法，满足划分出来的所有串的最大子串不超过这个串。 二分是第now个后缀 二分第now 阅读全文
posted @ 2016-09-13 16:56 拦路雨偏似雪花 阅读(489) 评论(0) 推荐(0) 编辑