冷滟泽的个人博客

2020-03-03 lengyanze 阅读(39) 评论(0)

先将所有线段按右端点排序。考虑 DP，设 f_i 为最后选了线段 i 的答案。假设现在正在转移第 i 条线段，枚举上一条被选的线段 j ，那么 j 与 i 的关系有三种： j 被 i 包含（l_j>l_i）...

2019-02-24 lengyanze 阅读(71) 评论(0)

题意 给出一个长度为 n 的字符串 s 和 q 次询问，每次询问给出两个集合 A,B ，求 \sum_{i\in A}\sum_{j\in B} lcp(i,j) 思路 求后缀之间的 LCP 之和，自然地想到使用后...