摘要： 题意：每组有n个字符串，每个串对应一个权值，给出一个手机按键表，每个数字键可对应按出几个字母，m个询问，给出一串数字（最后一位不计），求该数字串对应的权值最大的字符串（将数字串每个前缀对应的字符串输出）；思路：将n个字符串插入字典树，在串的查询操作上进行深搜以便更新最大值，并且每个数字对应几个字符，... 阅读全文

摘要： 题意：在一个字符矩阵中找每个给定字符串的匹配起始位置和匹配方向（A到H表示八个方向）；思路：将给定字符串插入字典树中，遍历字符矩阵，在每个字符处向八个方向用字典树找。#include#include#includeusing namespace std;typedef struct node{ ... 阅读全文

摘要： 题意：给出若干字符串，求每个字符串在所有字符串中唯一的最短前缀；思路：将所有串插入字典树，对于每个串枚举前缀，查找唯一前缀；#include#include#includeusing namespace std;struct node{ int num; node *next[26];}... 阅读全文