
KMP
hobby_Z
这个作者很懒,什么都没留下…
展开
-
拓展KMP入门参考博客及例题汇集(更新中)
参考博客1 模板题 HDU 4300 这道题数据较小,似乎二分+暴力能过。 拓展KMP做法:假设原密文为zzzzzxxx(设原密文为字符串S),那么根据密码表转换后为xxxxx…(设转换后字符串为T)原密文的明文部分再次按密码表转换后无意义。这时,S:zzzzzxxx;T:xxxxx… 将S看作拓展KMP的母串,T看作子串,找出符合要求的明文即可。 代码 #include<iostream&...原创 2020-04-18 17:13:24 · 337 阅读 · 0 评论 -
KMP算法入门参考博客(更新中)
添加链接描述原创 2020-03-21 20:48:05 · 146 阅读 · 0 评论