2018年9月7日
LOJ #2059. 「TJOI / HEOI2016」字符串 二分 SAM
摘要： "题目链接" 题意：给定一个字符串$s$，有$m$次询问，每次指定两个区间$[a..b]$和$[c..d]$，求第一个区间的子串和第二个区间的$lcp$的最大值。 考虑二分答案$mid$，问题变为判定是否存在以$[a+mid 1..b]$结尾的长度为$mid$的串，与$s[c..c+mid 1]$相 阅读全文
posted @ 2018-09-07 20:19 CMXRYNP 阅读(134) 评论(0) 推荐(0) 编辑