shamansi99的博客

想到了字典树求解，但是TLE了，后来分析发现当询问的字符串中"_"的个数一多的话，我这个算法很容易就超时。不过因为我觉得这个算法其实还是可以的，而且以前也有过这种情况，所以就分类讨论，当询问的字符串中的“1”或“0”的个数超过20个时，我就用字典树求解，否则我就暴力求解。结果是200MS过题。#include<cstdio>#include<iostream>#inc...

此题为Trie树（字典树）的模板题。Trie树的概念、性质及讲解可参考该博客：https://www.cnblogs.com/xujian2014/p/5614724.html本题采用了静态的模板，只用数组进行操作。代码如下：#include<cstdio>#include<algorithm>#include<cstring>#include&...

num[i]:节点属性，表示在i节点是否为某个单词的结尾，即单词是否在这里结束，1是，0否。突破口：if（num[node]==1）首先num[node]=1说明有单词是以node节点结束的，接下来搜索node下面是否有子节点，有的话说明有另外的单词以该单词为前缀，没有的话继续node++。代码如下：#include<cstdio>#include<iostream&...

字典树节点属性：存储单词。注意！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！受网友友好提醒，这道题有可能会出现一下情况：STARTfrom fiwohello difhtrap difmars riwosfearth fnnvklike fiiwjENDSTARTdifh, i’m fiwo riwosf.i fiiwj fnnvk! dif fnn...

突破口：节点属性num[node]：以该单词为前缀的单词数。当num[node]=1或者字符串扫描结束时，就是该单词的Shortest Profix。代码如下：#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<iostream&...

这道题是有问题的，一个单词是可以被另外一个单词拼接两次得到的，如ab，abab，输出是abab，然而原题确指明，某个单词当且仅当是另外字典里的两个单词拼接的，才是一个hat’s word，实际上这道题出的不严谨，因为这个问题WA了十几次。代码如下：#include<cstdio>#include<iostream>#include<cstring>us...