随笔分类 -  字符串_hash&&KMP

【模拟7.25】匹配
摘要：作为考试第一题，难度比较小，开始时忘记KMP打法，于是先做第二题了，迅速水完第二题 回来想了想，其实单论数据范围hash明显可解甚至更快 KMP时间复杂度O(n+m)即两个字符串长度 hash该题中复杂度O(n)......... 没啥可说的 hash： 1 #include<iostream> 2 阅读全文
posted @ 2019-07-26 08:04 Wwb_star 阅读(125) 评论(0) 推荐(0)