2020年6月14日
题解 TJOI/HEOI2016 字符串
摘要： 题解 TJOI/HEOI2016 字符串 题面 loj 解析 二分答案 \(mid\). 考虑后缀数组求出的数组,那么只要看 \(sa\) 数组里的 包含 \(c\) 开头的后缀的 一段满足最长公共前缀 \(\geq mid\) 的区间里,有没有开头在 \([a,b-mid+1]\) 中的后缀即可. 阅读全文
posted @ 2020-06-14 16:34 permzf 阅读(189) 评论(0) 推荐(0)