摘要:
题目链接http://poj.org/problem?id=2752题意:给你一个字符串str 找到一个字符串集合S ,集合内的字符串都为str的前缀和后缀 思路:如果这个字符串s在这个集合的话,那么s肯定是字符串str的一个匹配(⊙﹏⊙)能理解我意思吧 So ... 阅读全文
摘要:
数据结构AOE网 和AOV-网一节 意义就是:给出一些事件和活动 (图),该事件进行的前提条件是,所有以该事件为后继的活动已经完成(顶点进行的前提条件是,其作为后继的边全部完成)给这些事件排个序,使得事件进行过程不冲突如果冲突 存在一个环否则 ... 阅读全文