数据结构
NaCl__
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历
#include<stdio.h> #include<string.h> #include<windows.h> #include<stdlib.h> #include<stack> #include<iostream> #define max 500 using namespace std; typedef struct node { char data; struct node *l原创 2015-07-20 22:34:11 · 420 阅读 · 0 评论 -
hoj1556 Color the ball
Problem Description N个气球排成一排,从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?Input 每个测试实例第一行为一个整数N,(N <= 100000).接下来的N原创 2016-04-04 21:42:19 · 477 阅读 · 0 评论 -
AC自动机
题目要求:输入n个单词,然后输入一段字符串,请问字符串中第几个位置第一次出现了该单词。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> using namespace std; char ...原创 2018-03-26 21:52:36 · 273 阅读 · 0 评论