2021年4月2日
AcWing 1052. 设计密码
摘要： 原题链接 考察:有限状态机dp+kmp 鬼才想得到的解法 思路: 在验证某串a是否为b的子串时,常常使用kmp算法.当子串匹配下标j = 子串长度时,说明串a是串b的子串.如果i取到串b的最后一位时,j还没有 = a长度,说明a不是b的子串. 在这道题,我们需要构造串b,使得a不是b的子串,也就是j 阅读全文
posted @ 2021-04-02 13:31 acmloser 阅读(84) 评论(0) 推荐(0) 编辑