威风镰鼬

题解

/ 注册

全部文章 / 题解（共9篇）

题解 | #[JSOI2010]连通数#

思路 bitset优化传递闭包模板。代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int maxn=2007; bitset<...

字符串 bitset 图论

2021-10-29

1 339

题解 | #图书管理#

思路数据量太小了，直接用map存就可以了。代码 #include<bits/stdc++.h> //#define int long long using namespace std; typedef long long ll; int n; string op,name; map...

字符串哈希 map

2021-09-19

1 366

题解 | #字符串的问题#

思路首先如果要求最大前缀的话，我们用Kmp就能线性求出来。题目要求中间也有一个和最大前缀一样的东西，久相对增加了点难度。那我们失配数组每个值出现的次数，如果最终nxt[len]（即整个串的最长后缀）出现过不止一次，就可以输出答案了。但是这样写还需要考虑点细节。比如aaaa的情况，在中间出现的并不能...

kmp 字符串

2021-08-29

1 602

题解 | #[NOIP1998]拼数#

思路这道题数据范围很小，可以直接给字符串排序，大的在前小的在后，然后直接输出就好了。注意如果用strcmp进行字符串大小比较的话，“123”会在"12"之后，所以正确方法应该是s1+s2>s2+s1。代码 #include<bits/stdc++.h> us...

字符串

2021-06-24

5 627

题解 | #单词查找树#

思路正好练习一下Trie的板子，用二维数组去装，son[i][j]表示编号i第j个儿子的编号。因为有无字符的根节点，所以答案是从1开始的，然后往下添加新结点，答案就是最大节点的编号。代码 #include<bits/stdc++.h> using namespace std; in...

字符串 Trie

2021-06-24

3 487

题解 | #子串#

思路被这道题坑了，看完题意秒写Kmp，交了之后只过了90%，各种改最后才发现没有考虑ABCDEF的情况。（啊太粗心了）做法：第一层循环是进制数k，递归或者循环+reverse得出字符串s，然后如果kmp得t是s的子串，则直接输出yes结束程序，如果k到16还是没有退出，那么输出no。怕麻烦不想写k...

字符串 kmp

2021-06-16

1 681

题解 | #[NOIP2004]FBI树#

思路题目要求的是后序遍历，我们可以从根结点出发，查找左右子树，达到叶子结点时返回类型flag，然后决定父节点的类型。代码 #include<bits/stdc++.h> using namespace std; int len,n; string s; void f(string...

树二分字符串

2021-06-16

1 497

题解 | #s01串#

思路小常识：string有加法，给定一个新的字符串和旧的字符串，旧字符串每一位替换加到新字符串，递归n次答案就出来了。代码 #include<bits/stdc++.h> using namespace std; int n; void fc(string str,int cnt...

字符串

2021-06-12

1 484

题解 | #字符串逆序#

发个最短题解吧。 #include<bits/stdc++.h> using namespace std; char ch[105]; int main(){ cin>>ch; for(int i=strlen(ch)-1;i>=0;i--) ...

普及组字符串

2021-06-12

2 457