2020年12月23日
[CF452E]Three strings
摘要： 题目 传送门 题解 算法一 暴力做，枚举 \(A\) 的字串，在 \(B,C\) 中暴力找，时间复杂度 \(\mathcal O(n^4)\). 算法二 同样要在 \(A\) 中枚举字串，但是考虑在 \(L=1\) 时，对于 \(A\) 的每个字符，我们可以在 \(B,C\) 中找出相匹配的，随着 阅读全文
posted @ 2020-12-23 17:35 Arextre 阅读(82) 评论(0) 推荐(0) 编辑