2017年2月13日
bzoj3075[Usaco2013]Necklace
摘要： 题目链接：bzoj3075 题目大意： 给你一个长度为n的字符串A，再给你一个长度为m的字符串B，求至少在A中删去多少个字符才能使得B不是A的子串。注：该题只读入A和B，不读入长度，先读入A，再读入B。数据保证A和B中只含小写字母。 题解： AC自动机+DP f[i][j]表示A串搞到第i... 阅读全文
posted @ 2017-02-13 13:56 OxQ 阅读(179) 评论(0) 推荐(0) 编辑