摘要： 好妙的dp -1的情况就是字母构成的可重集不同 我们将一次操作抽象成将一个字符向前移动若干格 我们设f[i][j]表示s串到了第i个字母，t串到了第j个字母的最小操作次数 1.将第i个字母移到前面去,f[i][j]=f[i-1][j]+1 注意，如果前面没有合适的位置，那这个操作就多算了，一定不是最 阅读全文

摘要： sb课件的题解(复习) 不理解，为什么一个新的课件我就2题没做过，没救了 CF1310C 这题，我们发现它不同的子段共有$n*(n-1)/2$个，将其按字典序排序 我们需要便捷的比较，考虑维护$lcp[i][j]$表示第i个子段和第j个子段的最长公共前缀 每个方案都会被一个字典序最小的串代表，我们考 阅读全文