2020年2月10日
Educational Codeforces Round 81 (Rated for Div. 2) 题解
摘要： 过了n天补的题解:D AB就不用说了 C. Obtain The String 思路挺简单的，就是贪心，但是直接贪心的复杂度是O(|s|*|t|)，会超时，所以需要用到序列自动机 虽然名字很高端但是就是个数组啦（不过我自己想不到就是了） next[i][j]表示i之后第一次出现j字符的位置，用这个函 阅读全文
posted @ 2020-02-10 17:56 cminus 阅读(120) 评论(0) 推荐(0)