摘要：
这题曾经用sam打过，现在学sa再来做一遍。 基本思路：计算A所有的后缀和B所有后缀之间的最长公共前缀。 分组之后，假设现在是做B的后缀。前面的串能和当前的B后缀产生的公共前缀必定是从前往后单调递增的，每次与h[i]取min时必定将栈尾一些长的全部取出来，搞成一个短的。 所以就开一个栈，栈里存的是长 阅读全文
摘要：
得分250。。我真是个250。。。 犯了一些很搞笑的错。。 f[i][j][k]表示第i个苹果，现在在j这个位置，还能用k次转移。 用i去更新i+1。 时间复杂度1000*2*30； 转移方程有个地方减一写错位了。。这么明显的错竟然没有看见。。50分TAT 1 #include<cstdio> 2 阅读全文