随笔分类 -  算法-莫队算法

CF1511 F. Chainword / G. Chips on a Board
摘要：F 太屑了，没写 如果直接暴力记矩阵的话是40*40=1600边长，显然不行 发现如果上下都没有匹配结束，则后面的字母是唯一确定的（按位比较，不同则无解） 设f[i,x]表示串长i，一边匹配到x，则转移大概是枚举另一边要接的串，有Fi=Fi-k*某个矩阵 所以把i也维护进去，维护后5个i转移，总边长 阅读全文
posted @ 2022-09-03 01:18 gmh77 阅读(36) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示