随笔分类 -  kmp

P4391 [BOI2009]Radio Transmission 无线传输
摘要：Aimee 很简单的kmp小题目 设最小单元为s的话，显然L>Ls 那么的话，假如给的串串为s+一个s的后半截，那么显然ne[end]会匹配到出现在完整串的位置 这样 L-ne[end]就是答案了 其余同理 #include<iostream> #include<cstring> #inclu 阅读全文
posted @ 2020-11-02 21:14 Simex 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示