Rotepad的博客

题目：outputstandard outputOne daynfriends gathered together to play "Mafia". During each round of the game some player must be the supervisor and othern - 1people take part in the game. For eac...

题目：戳一戳题解：哎，当时真没想到会要二分啊，不过加深了自己对lower_bound跟upper_bound的理解，先找到直接生成的。然后通过暴力（结合二分）去求解。代码：#include<bits/stdc++.h>#define LL long long#define N 200005using namespace std;int m,k;LL n,x,s,...

题目：Gym - 101466E题意：两个字符串a，b，一个整数n。要求在b中找前缀，其中该前缀在字符串a中至少出现过n次，求最长前缀是多少题解：对于前缀的长度我们可以二分答案（仔细想想），当前前缀长度mid可以，那么l=mid+1,ans=mid，如果不可以则r=mid-1，从而找到该长度，但是对于每一个mid我都需要找当前mid长度的前缀出现多少次，那么肯定会T，那么这里就需要一个字符...