2021年3月13日
CF533F Encoding 题解
摘要： 题目链接CF533F Encoding 提示1： \(\mathcal O(26^2*n)\) 的算法可通过。常用的几种字符串匹配算法kmp，AC自动机，哈希都可以解决该问题 （后两者可以优化到 \(\mathcal O(26*n)\) ）。 提示2： 将文本串 \(S\) 和模式串 \(T\) 中 阅读全文
posted @ 2021-03-13 19:30 ailanxier 阅读(153) 评论(0) 推荐(1) 编辑