摘要:
这题曾经用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 阅读全文