2019年10月22日
HDU 5558 Alice's Classified Message(后缀数组+二分+rmq(+线段树?))
摘要： 题意 大概就是给你一个串，对于每个$i$，在$[1,i 1]$中找到一个$j$，使得$lcp(i,j)$最长，若有多个最大$j$选最小，求$j$和这个$lcp$长度 思路 首先我们需要知道对于每个$i$，能与下标小于$i$开头的前缀构成的最大$lcp$是多少 这个可以在最外层枚举$i$的过程中维护一 阅读全文
posted @ 2019-10-22 18:02 wrjlinkkkkkk 阅读(196) 评论(0) 推荐(0) 编辑