摘要：
直接贴模板：#includeusing namespace std;const int MAX_N=1000005;int n,k;int Rank[MAX_N+1];int tmp[MAX_N+1];int sa[MAX_N+1];bool compare_sa(i... 阅读全文
摘要：
题库链接：https://ac.nowcoder.com/acm/contest/370/Fcode:#includeusing namespace std;int n,m,s;struct edge{ int to;int cost;};vector e[11... 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/370/Icode:#includeusing namespace std;typedef unsigned long long ll;ll mod=1e9+7;ll pow(ll x,... 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/368/B来源：牛客网 题目描述有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树，都要满足：如果选了根节点的话，在这棵子树内选的其他的点都要比... 阅读全文
摘要：
直接上代码：#include using namespace std;int euler(int n) { int res = n; for (int i = 2; i > n; cout 1) res -= res/a;//存在大于sqrt(a)... 阅读全文
摘要：
1700 首尾排序法有一个长度为n的数组 p1, p2, p3, ⋯, pnp1, p2, p3, ⋯, pn ，里面只包含1到n的整数，且每个数字都不一样。现在要对这个数组进行从小到大排序，排序的时候只能是把一个数字拿过来放到数组末尾或者开头，问最少要操作几次才能使... 阅读全文
摘要：
1701 最后的机会给定一字符串S，S非空，由小写字母组成，设v为S中元音字母的个数，c为辅音字母的个数。"a", "e", "i", "o", "u"为元音字母。其余为辅音字母。如果元音字母没有超过辅音字母的2倍，即v≤2c则称S是好的字符串。现在给定S，找出其中最... 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/330/E链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网 精通程序设计的 Applese 叕写了一个游戏。在这个游戏中，有一个 n 行 m 列... 阅读全文