字符串
编号21212
SSL是母校,现前往新地图开拓中。
漫游于平行线间的灰鲤,于此处激起黑色孤独的水花。
展开
-
【字符串哈希】Ybt_单词背诵
题目给你一些单词,再给你一段文章。要你求此文章中包含多少个给出的单词。再求文章中的一段,使之包含 给出的单词最多(不计重),输出其最小的长度。解字符串哈希,然后尺取法。尺取法通常是指对数组保存一对下标(起点,终点),然后根据实际情况交替推进两个端点直到得出答案的方法,这种操作很像是尺取虫爬行的方式故得名。双重哈希防哈希值重复。代码#include<cstdio>#include<iostream>#include<cstring>using n原创 2021-03-19 21:32:49 · 118 阅读 · 0 评论 -
【字符串】Ybt_单词替换
题目大意给你一段英文,以换行结束。再给你两个单词,要你把那段英文中所有的那个单词都替换为下面那个单词。区分大小写解简单的字符串函数使用。这里借助了s.erase(),s.find(),s.insert()。三个函数(分别为清除、查找、插入)注意输入…在YbtOj测的90分。貌似是因为输入出bug了(?)出bug代码bug代码1: getline(cin, s); cin >> s1 >> s2; s = " " + s + " ";b原创 2021-03-18 21:42:32 · 154 阅读 · 0 评论 -
【哈希】Ybt_对称正方形
题目大意给你一个n*m的矩阵,要你求这个矩阵内的左右上下都对称的子正方形共有多少个。解把矩阵左右、上下镜面反过来,处理矩阵的哈希值。对比翻折前后的矩阵哈希值是否相等。暴力枚举中心点,二分枚举矩阵大小。(有单调性因为,当一个矩阵符合条件,以它的中心为中心的比他小的矩阵也符合条件)矩阵中心有可能不在某个点上,所以跑两次二分。代码#include<cstdio>#include<iostream>#define h1 131#define h2 107#defi原创 2021-03-06 16:52:21 · 135 阅读 · 0 评论 -
【字符串】Ybt_生日相同
题目大意给出一堆人的生日,要你求生日相同的人。解求生日的哈希值,排序。代码#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;struct asdf{ string name; int month, day;} a[100005];int n;bool cmp(asdf aa, asdf bb){原创 2021-03-05 21:44:22 · 80 阅读 · 0 评论 -
【字符串】Ybt_字符串环
题目大意给你两个字符串环(以空格分隔),要你求俩环的最大公共子串长度。解环,串先复制粘贴一份到后面模拟环借助c++自带函数。代码#include<cstdio>#include<cstring>#include<iostream>using namespace std;string s1, s2, s3;int ans = 0, l1, l2;int main(){ cin>>s1>>s2; s1 = s1 + s1原创 2021-03-05 21:30:18 · 149 阅读 · 0 评论 -
【字符串哈希】Ybt_字符串哈希
题目大意给出n个字符串。要你求有多少个不同的字符串。解一个哈希不保险,双重哈希【就是一个串求两个模数不同的哈希值】代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int k1, k2;int n, ls, t, flag, ans, l[20000];string s;struct asdf { int next, hashh;}原创 2021-03-05 21:00:49 · 95 阅读 · 0 评论 -
【字符串哈希】Ybt_回文子串
题目大意给你多个字符串,要你求各字符串的最长回文子串的长度。一行一个字符串,以一行END结束。解字符串哈希。分析题目:回文串就是串的前半部分,和后半部分倒过来完全相同的串。我们可以分别从前往后处理,从后往前处理,得出正着和倒着的哈希值。然后枚举回文中心,二分回文长度,比较枚举出的串的前半部分和后半部分的哈希值。代码#include <cstdio>#include <cstring>#include <iostream>#define ull原创 2021-03-05 20:55:43 · 144 阅读 · 0 评论