摘要：
一、题目描述 二、解题思路 这个题目思路不难，但是容易坑你，就是中间为了防止特殊情况发生需要加上1个特殊字符，防止判断错误。（等会再说） 这个题目要我们求拼接后的单词，但是前一个单词的后缀和后一个单词的前缀的相重合的部分不再相加，所以我们想到了kmp算法，用string把输入串接上目前答案串，写个k 阅读全文
posted @ 2022-02-08 20:43
scannerkk
阅读(34)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 数据量不大，直接暴力枚举即可，计算最大的答案。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 int main() 4 { 5 char s1[110],s2[110]; 6 cin >> s1 >> 阅读全文
posted @ 2022-02-08 20:33
scannerkk
阅读(94)
评论(0)
推荐(0)
摘要：
一、解题思路 哈希模板题，我用map解决了 二、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 map <string,int> ans; 4 string temp; 5 int cnt; 6 int main() 7 { 8 in 阅读全文
posted @ 2022-02-08 20:31
scannerkk
阅读(26)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 给出了c是已知，然我们求A和B是否存在，把等式变换一下，A = C + B，然后用hash判断即可，当然我用的是map（stl大法好），防止重复的没有被加到。 三、代码实现 1 #include <bits/stdc++.h> 2 using namespace std; 阅读全文
posted @ 2022-02-08 20:29
scannerkk
阅读(100)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 这个题的数据量有点大，考虑hash，然后就用了set，（stl大法好） 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 set <string> ans; 4 set <string> ans2; 5 阅读全文
posted @ 2022-02-08 20:25
scannerkk
阅读(39)
评论(0)
推荐(0)
摘要：
代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int maxn = 1e6; 4 char s1[maxn + 10],s2[maxn + 10]; 5 int nextval[maxn + 10]; 6 int ans 阅读全文
posted @ 2022-02-08 20:22
scannerkk
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号