摘要：
OJ题号：UVa11210 思路： 首先字符串处理读入手牌，str数组将手牌和数字对应，接下来搜索，先搜对子，如果搜过对子就不搜了。由于对子有且只有一个，可以在搜到以后直接跳出。同时注意一副麻将中每种牌只有4个，所以不能作为将。 注：本随笔整理自QQ空间旧文。发布时间为2017年1月22日。 查看原 阅读全文
摘要：
OJ题号：UVa11362 思路： Trie树。 前缀可分为两种情况，一种是当前结点是某个字符串的前缀，另一种是某个字符串是当前字符串的前缀。 每次插入时先判断新插入的结点是不是单词结点，如果是，就说明该字符串是当前字符串的前缀，直接跳出程序，输出NO。 一个单词插入完成后判断该单词结点下有没有子结 阅读全文
摘要：
OJ题号：HDU1251 思路： Trie，插入时新增一个附加值cnt记录经过当前结点的字符串个数，每插入一个字符串时就将每个结点+1。 每次询问时，如果遇到不存在的结点，就说明没有以该字符串为前缀的字符串，直接跳出。 如果找到了当前字符串的末尾结点，就将当前结点的cnt值累加到ans中。 注：本随 阅读全文
摘要：
OJ题号：HDU2222 思路： AC自动机。 同一个模板串只能算一遍，所以每找到一个模板串就要吧当前串的cnt变成0，避免重复计算。注意可能会有相同的模板串，所以要用cnt来保存出现的次数。 第一次做AC自动机，主要参考刘汝佳的训练指南和网上一个题解 http://blog.csdn.net/mo 阅读全文