摘要: 传送门:http://hihocoder.com/problemset/problem/1415 【题解】 考虑求出两串合在一起(中间加分隔符)后缀数组,就是要求任意在两个串中的$i, j$,$\min\{h_k\} (i \leq k \leq j)$的最大值。 考虑$i, j$一定是满足$|i 阅读全文
posted @ 2017-07-18 06:46 Galaxies 阅读(225) 评论(0) 推荐(0) 编辑