2018年4月2日
Educational Codeforces Round 40 I. Yet Another String Matching Problem
摘要： http://codeforces.com/contest/954/problem/I 给你两个串s，p，求上一个串的长度为|p|的所有子串和p的差距是多少，两个串的差距就是每次把一个字符变成另一个字符的最小次数，字符最大到f 很明显，如果知道每两个串对应地方不相同的字符就能通过dfs/dsu解出来 阅读全文
posted @ 2018-04-02 10:43 walfy 阅读(154) 评论(0) 推荐(0) 编辑