2017年12月10日
bzoj4892
摘要： 后缀数组 先开始nc了，觉得自动机做法是指数级的，就写了个后缀数组 具体方法是暴力，枚举起点，然后用lcp向后暴力匹配，如果失配就减少一次，我们一共有3次机会，这样每次匹配复杂度是O(1)的，所以总复杂度是O(nlogn+n)，然后t掉了，交了发别人代码，bzoj怎么那么慢，洛谷跑的飞快。调了很长时 阅读全文
posted @ 2017-12-10 12:08 19992147 阅读(181) 评论(0) 推荐(0) 编辑