2021年9月3日
P4094 TJOI2016/HEOI2016 字符串
摘要： TJOI2016/HEOI2016 字符串 后缀自动机 + 线段树合并怎么能少了指针呢? 虽然都说指针被卡空间，但是这个题只有 \(10^5\) 的字符串，所以空间比较轻松。 题意 给一个字符串，每次询问子串 \([a, b]\) 的子串和 \([c, d]\) 的 LCP 长度。 注意，这里并不是 阅读全文
posted @ 2021-09-03 16:16 Wild_Donkey 阅读(42) 评论(0) 推荐(0) 编辑