摘要： 题意： 求两个串的最长连续子串。 我的想法： 枚举第二个串...在第一个串的后缀数组中二分查找. 复杂度NlogN。最坏情况N^2 题解： （3）height 数组：定义height[i]=suffix(SA[i-1])和suffix(SA[i])的最长公共前... 阅读全文

摘要： 题目大意： 给你一个序列A，f(l,r) 表示 在[l,r]中 的Ai 对于每一个数Aj 都有 Ai%Aj!=0 的数目( i!=j ) 卡了一段时间。。。。。 题解 简单题 定义两个数组L[i]，R[i]，表示第i数左侧和右侧最接近它且值是A[i]因子的数的位置，那么第i... 阅读全文