摘要:
题意: 给你两个字符串s , t ( |t| < |s| )只包含三个字符'S','R','P'分别代表剪刀石头布,问如何匹配使得t胜场最多,输出最多胜场 · · · 容易想到把字符串t中的'S','R','P'分别变成'P','S','R',那原问题就转化为在s中找到一个长度为|t|的子串使得该串 阅读全文
摘要:
递归爆栈了,改了半天非递归的,记录一下 求以某个结点为根的子树中权值大于k的结点的数量 #include <bits/stdc++.h> using namespace std; const int maxn = 1000010; typedef long long ll; int in[maxn] 阅读全文