kZjPBD.jpg
2019年6月22日
CF954I Yet Another String Matching Problem （ FFT ）
摘要： Description给出两个字符串S和T定义两个等长的字符串A和B之间的距离为：每次操作可以选择两个字符c1和c2,将两个字符串中的所有c1替换为c2，这样将A和B变为相等的最小操作次数。求S的每个长度为|T|的子串和T之间的距离。n<=125000，保证S和T只含有小写字母a~f 暴力的话，每个 阅读全文
posted @ 2019-06-22 15:55 Through_The_Night 阅读(240) 评论(0) 推荐(0)
P4173 残缺的字符串 (带通配符的FFT字符匹配）
摘要： 题目描述 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串AAA和BBB，其中AAA串长度为mmm，BBB串长度为nnn。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中AAA为模板串，那么现在问题来了，请回答，对 阅读全文
posted @ 2019-06-22 14:53 Through_The_Night 阅读(319) 评论(0) 推荐(0)