题意  由一些不同元素组成的升序序列是可以用若干个小于号将所有的元素按从小到大的顺序 排列起来的序列。例如,排序后的序列为 A, B, C, D,这意味着 A < B、B < C和C < D。在本题中, 给定一组形如 A < B的关系式,你的任务是判定是否存在一个有序序列。 输出到哪一项可以确定顺序或者在这一项最先出现冲突,若所有的小于关系都处理完了都不能确定顺序也没有出现冲突,就输出不能确定 每来一个小于关系就进行一次拓扑排序  直到出现冲突(也就是出现了环)或者已经能…

2015年8月19日 0条评论 7点热度 阅读全文

题意  给你两个字符串p和s  求p在s中出现的次数  很裸的kmp 因为不止匹配一次  每次找到后还要循环j=next[j]的过程   知道到达s的终点 #include<cstdio> #include<cstring> using namespace std; const int N = 10005, M = 1000005; int next[N], ans, n; char p[N], s[M]; void kmp () { &nb…

2014年9月2日 0条评论 1点热度 阅读全文