2020年3月8日
LOJ6041
摘要： 题意 给定一个01串，多次查询以$[l,r]$结尾的前缀，设为$pre_i$，求$max_{i,j,i\neq j}\{LCP(pre_i,pre_j)\}$，其中$LCP$为最长公共后缀 做法一 建出后缀树，一开始节点内存的东西为空 考虑从左往右枚举$r$，祖先$x$对答案的贡献就是：设$l$为$ 阅读全文
posted @ 2020-03-08 16:35 Grice 阅读(177) 评论(0) 推荐(0)