初学者

代码： #include<stdio.h> #include<string.h> #include<stdlib.h> #include<algorithm> #include<iostream> #include<cmath> using namespace std; int DATA; int main() { scanf("%d",&DATA); for(int i=1;i<=DA...

【题目大意】给出多组数据（第一行输入的N），每组数据第一行给出要录入的单词数，最后一行给出文章，要求计算录入的单词在文章中出现了多少次。               【分析】很裸的AC自动机。首先建一棵Trie树，再用类似于KMP的next数组一样对每一个Trie树结点求出对应的失败指针，从而在每次失败后，在每个录入单词中找一                               个最优

HDU 2586 How far away ？ 【题目大意】：           一个村子里有n个房子，这n个房子用n-1条路连接起来，接下来有m次询问，每次询问两个房子a,b之间的距离是多少。 【分析】：          这是个求最近公共祖先的问题，用临接链表存下每条边和询问的信息，然后跑一遍Tarjan（算法详解见：http://blog.youkuaiyun.com/csyzcyj/arti

A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others)     Memory Limit: 32768/32768 K (Java/Others) 【题目大意】：         一个方程f(x)，式子如下定义：         如果 x         如果 x >= 10 ，那么f(x) =

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33682    Accepted Submission(s): 14382 Problem Description C国的死对头A国这段时间正在进行军事演习，

欧拉函数裸题，直接上代码： #include #include #include #include #include #include using namespace std; #define MAX 3000100 int p[MAX],ans[MAX]; bool a[MAX]; int A,B; int main() { //freopen("inpu

【题目】： Problem Description 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。   Input 包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n   Output 对于每个测

【题意】： 给定一个以1号节点为根的含N个节点的树，Alice先手，Bob后手玩一个游戏：轮流删去树中的边，之后将与根断开了联系的部分去除。无法继续删边者为负。 【分析】： 这是树的删边博弈游戏，首先先考虑更加简单的链的删边博弈游戏。     链的删边博弈游戏游戏规则：对于一条链，两人轮流删边，脱离根的部分去除，没边可删的人即输。考虑其sg值。     ——当只有一个根存在时，先

#include #include #include #include #include using namespace std; #define MAXN 100010 struct suffix { int wa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN],height[MAXN],rank[MAXN]; int cmp(int *r,int a,