2019年6月30日
[JZOJ6241]【NOI2019模拟2019.6.29】字符串【数据结构】【字符串】
摘要： Description 给出一个长为n的字符串$S$和一个长为n的序列$a$ 定义一个函数$f(l,r)$表示子串$S[l..r]$的任意两个后缀的最长公共前缀的最大值。 现在有q组询问，每组询问给出$L,R,x$ 你需要找到一个子串$S[l,r]$满足$[l,r]\subset[L,R]$且$f( 阅读全文
posted @ 2019-06-30 22:31 BAJim_H 阅读(308) 评论(0) 推荐(0) 编辑