算法分析与设计课件：习题选讲第七章 李承乾教学材料.pptVIP

第七章;解题思路;int n; string c[11000]; setstring ss; bool isConsistent() { ss.clear(); for (int i = 0; i n; i++) ss.insert(c[i]); for (int i = 0; i n; i++) { string st = ; for (int j = 0; j c[i].size() - 1; j++) { st += c[i][j]; if (ss.count(st)) return false; } } return true; } ;1310 二叉查找树;struct Node { int val; int left, right; Node(int val = 0):val(val), left(0),right(0) {}; } p[300000]; ;void Add(int root, int val) { while (true) { if (p[root].val val) { if (p[root].right) root = p[root].right; else { p[root].right = ++tot； p[tot] = Node(