2018年4月10日
bzoj4032: [HEOI2015]最短不公共子串(SAM+DP)
摘要： 4032: [HEOI2015]最短不公共子串 题目：传送门 题解： 陈年老题良心%你赛膜爆嘎爷 当初做题...一眼SAM...结果只会两种直接DP的情况... 情况1: 直接设f[i][j] 表示的是a串的第i个位置和b串的第j个位置开始的最长公共前缀（灵感来源于SA）。然后就枚举开头直接瞎搞啊。 阅读全文
posted @ 2018-04-10 21:34 CHerish_OI 阅读(255) 评论(0) 推荐(0) 编辑