2025年8月25日
KMP 学习笔记
摘要： 从一个经典问题入手： 给定一个串 \(T\) 和一个串 \(S\)，判断 \(S\) 是否为 \(T\) 子串。 这几天听了非常强的选手用自动机的角度思考了 KMP，虽然完全没有听懂，但确实感觉原来并没有理解 KMP。 先考虑一个串 \(S\) 和 \(T\) 匹配。假设现在读进来了一个 \(T\) 阅读全文
posted @ 2025-08-25 18:39 _E_M_T 阅读(8) 评论(0) 推荐(0)