随笔分类 -  字符串--KMP

摘要:题目 分析 像求next一样求num。 第二次求next时加上不超过一半的条件。 时间复杂度: $ \huge O ( n ) $ 代码 // luogu-judger-enable-o2 #include <bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2018-02-06 00:16 noble_(noblex) 阅读(136) 评论(0) 推荐(0)

/* */