unknown_future

摘要： 解析 Trie树基础题, 将 \(s\) 串全部加到Trie树里面, 然后记录以某个节点为终点的单词的个数 val[], 然后将询问串 \(T\) 搜索一遍, 遍历过完的点就讲 \(val[hhd]\) 给加上. Code #include <bits/stdc++.h> #define N 100 阅读全文

摘要： 首先是题面.落谷$Link$ 解析 就是简单的Trie树模板, 由于为了进度, 就不写Trie树的插入, 搜索等操作了. 这里就是每次搜的时候, 要搜得单词没有在树上, 就是 \(WRONG\) ; 要是搜的搜完了, 都在树上, 就看最后一个节点的附加信息, 如果是初始化时的0, 就是没喊过名, 然 阅读全文

摘要： Code #include <bits/stdc++.h> #define N 15005 using namespace std; int k, n, ans; int t1[N]; char c[N], et[N]; int main () { scanf ("%s%d", c + 1, &k) 阅读全文

摘要： 解析 本题解是用KMP算法来完成此题。 Code #include <bits/stdc++.h> #define N 1000005 #define ll long long using namespace std; int k[N]; string s; ll len, ans; ll f (l 阅读全文

摘要： 解析 通过KMP算法处理出一个数组 \(p\), 我们通过 \(strlen ()\) 来求出字符串的长度 \(len\), 该模式串的第 \(1\) 位到第 \(p[len]\) 位于模式串的第 \(len-p[len]\) 位到第 \(len\) 位是匹配的. 所以如果 \(len \equiv 阅读全文

摘要： 题目解析 这道题是比较基础的KMP模板， KMP是一种高效的字符串匹配算法。 以下这个视频是我认为是讲的不错的KMP算法视频 视频连接 Code #include <bits/stdc++.h> using namespace std; char s1[1000005], s2[1000005]; 阅读全文

摘要： 题目来源 ：YbtOJ 「字符串算法」第2章 Hash 和 Hash 表课堂过关 题面链接 解题思路 这道题是字符串哈希的模板题， 通过哈希函数来统计有了的字符串 Code #include <bits/stdc++.h> #define MOD 100000007 #define N 13313 阅读全文

摘要： 题目来源:sslOJ 题面 解析 对于一个长度为$n$的序列,进行一次从小到大的排序,再进行输出 排序我们考虑快速排序. 快速排序介绍 Code #include <stdio.h> #include <iostream> #include <algorithm> using namespace s 阅读全文

摘要： 浅谈快速排序 什么是快速排序? 快排每次会选取一个排序基数,将这个序列分为一边是小于这个基数的,另一边是大于这个基数的.当然,你可以决定哪一边是大于或者小于的. 快速排序的期望时间复杂度为 \(O(nlogn)\) , 当然也与数据和所取的 排序基数 \(key\) 有关,对于一些数据,如果 \(k 阅读全文

摘要： 题目来源:sslOJ 题面 思路 因为所给的数据已经是从小到大排列的了,就可以直接二分查找答案,找到就直接输出 Code #include <stdio.h> #include <iostream> using namespace std; int a[10005]; int n, key, ans 阅读全文