2020年7月26日
luogu P5410 模板 扩展 KMP Z函数 模板
摘要： LINK：P5410 模板 扩展 KMP Z 函数 画了10min学习了一下. 不算很难 思想就是利用前面的最长匹配来更新后面的东西. 复杂度是线性的 如果不要求线性可能直接上SA更舒服一点？ 不管了 反正这个知识点填过了.. code //#include<bits/stdc++.h> #incl 阅读全文
posted @ 2020-07-26 22:34 chdy 阅读(103) 评论(0) 推荐(0)