摘要：牛客练习赛11 B 假的字符串题意：给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们。 tags：好题 对于一个字符串， 1】如有其它字符串是它的前缀，那肯定不可能。这个直接用字典树处理就可以。 2】但如果以这个字符串为最小 阅读全文

摘要：D. Almost Acyclic Graph 题意：一个有向图，问最多删去一条边后，是否能不存在环。 tags：找出一个环，然后环上每条边假设删去一次，每次判一下是否还有环。 O(n*m) 阅读全文

摘要：POJ 1094 题意：从'A'到'A'+n的n个字母，给出m个大小关系，求是否有特定的拓扑排序。 总结：题目有点坑人。 1、不会有超出'A'+n范围的字母。 2、如果在输入第k个字母时，已经可以判断出有特定的排序或者判断出矛盾(即有环)，就不用管后面的了。 3、判断是否有特定的排序，故有多种可能的 阅读全文