首页 > 兔子的名字
开通博客写题解
头像 hrdate
发表于 2020-07-10 20:31:56
通过find在字符串的指定位置开始查找，在字符串t中一个字符一个字符的寻找可爱子序列，每次找到后改变find字符串t的位置，直到找全一个可爱子序列，可爱值+1，再接着遍历一下可以可爱子序列。 #pragma GCC optimize(2) #include <bits/stdc++.h> 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Dear㉿You
发表于 2020-08-18 21:30:43
Analysis 因为有环,所以可以先tarjan算法求出e-DCC(边双连通分量),这个时候就要去染色, 这时候我们就要思考对于每一个分量我们需要多少种颜色,其实不难看出,如果存在奇环 (就像1->2->3->4->1,我们发现如果仅用两种颜色，是没办法使每条边两端 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 (́安◞౪◟排‵)
发表于 2020-08-18 21:31:23
python3 代码 先上代码 import re a=input().split() n=int(a[0]) m=int(a[1]) t=[] s=[] while n: n-=1 t.append(input()) while m: m-=1 k=input() 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 再给你一拳
发表于 2023-07-08 11:41:31
题目说明出现ti所含si的字符即可记录一次 ">using namespace std; #include<cstring> string t[1005],s[1005]; int main() { int n,m; cin>>n>>m; for(int i 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 tzc-20-lyx
发表于 2021-05-18 22:35:08
参考文章：https://segmentfault.com/a/1190000021980858 题目描述 : 兔子发现序列的名字都是数字，实在太无聊了，于是兔子开始研究兔子的名字。现在兔子手上有 n 个名字 Ti 和 m 个可爱词汇Sj，兔子对每一个名字 Ti 定义了一个可爱度，如果 Ti 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”