摘要：
题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向 物种bi,注意单独的一种孤立 阅读全文
摘要：
拓扑图 dp 通常是在拓扑图上求关于 所有路径的某种信息之和 。当然这里的“和”的运算法则可以是加法或是取 max 和 min 。或者其他定义的运算。按拓扑序 沿着有向边 转移就可以了。 update:经历了蓝屏未保存后的重写（嘤嘤嘤） DAG上的dp是动态规划的基础，动态规划的本质就是一个DAG， 阅读全文
摘要：
KMP算法是一种高效的字符串匹配算法。 KMP算法的特点是给定一个主串，给定一个匹配串，问匹配串在主串中出现的次数，匹配串在主串中出现的位置等。 首先我们先看一种暴力的方法——按位对比，若匹配失败从头再来。 我们用两个指针，一个指针i指在主串，一个指针j指在匹配串， 如果s1[i+1]!=s2[j+ 阅读全文
摘要：
字符串Hash用于判断两个字符串是否相同。 字符串Hash的哈希函数构造： 设长度为m的字符串c为H（c） H(c)=(c1*basem-1+c2*basem-2+...+cm*basem-m)%mod; 其中c一般取1-26或1-52；base取自己喜欢的质数，比如131；mod取21475836 阅读全文
摘要：
题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法 阅读全文
摘要：
Description 求图中大于1的强连通分量的个数 Input 第一行 n个顶点 条边 2-2+m-1行 每条有向边的起点终点 Output 个数 题解：tarjan缩点求强连通分量，最后统计一下大于一的强连通分量的个数。 阅读全文