摘要: [BZOJ 4556] 字符串 题意 "原题面" 给定一个长度为 $n$ 的串 $s$, $m$ 次查询 $s[a:b]$ 的所有子串与 $s[c:d]$ 的LCP的最大值. $1\le n,m\le1\times 10^5$ 题解 据说后缀数组挺好做的? 管他呢反正垃圾rvalue只会用SAM做题 阅读全文
posted @ 2019-02-14 21:48 rvalue 阅读(253) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-14 14:07 rvalue 阅读(24) 评论(0) 推荐(0) 编辑