摘要: 放慢写题的节奏,毕竟期末考要到来了,不想挂科。暑假开始再努力奋斗! 阅读全文
posted @ 2015-06-02 19:18 Fighting_Heart 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 字典树+DFS。#include#include#include#include#includeusing namespace std;struct shu{ int value, nn[27]; }node[250010];int n, q, i, ii, v, zz, tott, anss, t... 阅读全文
posted @ 2015-06-02 17:27 Fighting_Heart 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 字典树。字典树可以很快的算出某个前缀出现的次数,所以以每个字母作为起点,都插入到字典树中,单词的某一前缀只加一次,加一次之后标记掉,之后不再加。由于之前没有考虑到查询的单词在字典树中没有出现,导致RE了N次。。。#include#include#include#include#includeusin... 阅读全文
posted @ 2015-06-02 14:56 Fighting_Heart 阅读(141) 评论(0) 推荐(0) 编辑