RikkaTheWorld

传送门：点击打开链接 题图没有半点毛关系。 题意：给出n个字符串，求出最大的i串（是i最大不是i串长度最大）使得存在j串不是i串的子串。 做法是用kmp来求是不是字串，再减枝，求出一个串是别的子串就不用再管它了，以后可以遍历比它长的串 代码如下： #include #include #include #include #include using namespace std; #defi

题目链接：传送门 用map 因为里面的数字只有7位，所以可以开map< int,int>省去用< string,int>的写法 其中map的first代表第一个变量，second 代表第二个变量 代码如下:#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<iostream> #incl

题目链接：传送门 水题，就是找出每个字符串的逆序数，直接用结构体存储就行 代码如下：#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; struct rng{ int num; char a[60]; }t[150]; bool cmp(rn

题目链接：传送门 用结构体存字符，然后重载cmp进行比较，怎么个比较法呢？ 学到一个超牛逼的方法就是cmp里面定义 if(x.a+y.a#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; #define N 10100str

题目链接：传送门 题目大意是给n个字符串，和对应n个数字 要求每个字符串里面的元音字母个数要与对应的数字相等，相等输出yes，否则输出no 水题，遍历一遍就可以，但是元音字母里面还要加一个，不能不仔细看题呀… 代码如下：#include <bits/stdc++.h> using namespace std; #define N 50010 #define mod 100000 #defin