2023年4月3日
KMP算法--模板
摘要： 生成 Pattern 的字符串的 next 数组，长度为 m+1 点击查看代码 void getNext(vector<int>& next, string& pattern) { int n = pattern.size(); for (int j = 0, k = -1; j < n; ) { 阅读全文
posted @ 2023-04-03 22:14 Besnnad 阅读(17) 评论(0) 推荐(0)
记录欧式筛法筛选素数
摘要： 点击查看代码 void getPrime(long long n, vector<int>& prime, vector<bool>& isPrime) { isPrime[1] = false; for (int i = 2; i < n; ++i) { if (isPrime[i]) { pri 阅读全文
posted @ 2023-04-03 22:08 Besnnad 阅读(31) 评论(0) 推荐(0)