摘要：F 太屑了，没写 如果直接暴力记矩阵的话是40*40=1600边长，显然不行 发现如果上下都没有匹配结束，则后面的字母是唯一确定的（按位比较，不同则无解） 设f[i,x]表示串长i，一边匹配到x，则转移大概是枚举另一边要接的串，有Fi=Fi-k*某个矩阵 所以把i也维护进去，维护后5个i转移，总边长 阅读全文