2018年10月15日
「BJWC2018」Border 的四种求法
摘要： "「BJWC2018」Border 的四种求法" 题目描述 给一个小写字母字符串 $S$ ，$q$ 次询问每次给出 $l,r$ ，求 $s[l..r]$ 的 Border 。 $1 \leq n,q \leq 10^5$ 解题思路 : 求 Border 等价于在 $[l, r)$ 中找一个点 $i$ 阅读全文
posted @ 2018-10-15 21:10 Joyemang33 阅读(1329) 评论(0) 推荐(1) 编辑