ACUNSTOPPABLE

题意：给定字符串集合，求每个串最短的能区别于其他字符串的前缀，如“carbohydrate”能缩短成“carboh”，但不能缩短成“carbo“，因为集合中有别的串也有相同前缀。 思路：模板题 反思：套用模板要小心，情况不同时某些细节也要因此调整，万不可大意。#include <iostream> #include <cstring> #include <cstdio> using namesp

题意：问给定字符串集合中是否存在某个字符串是另一个字符串的前缀情况。 思路：模板题 反思：一定要看清楚输出的格式、大写小写！#include <iostream> #include <cstring> using namespace std; const int MAXN = 10; struct Trie { int v; Trie* next[MAXN]; }; Trie*