水题题面写了一大堆,实际上囿用的就几句话输入也是,实际上有用的就只有n和m就是比较n和m的大小
近似模板题的字典树,写出来之后觉得非常简单但是其中也有恏几个坑。
题意就是说给一个原本输入命令后给出的目录及文件列表的乱序版本让你找到一共有几个带有.eoj后缀的文件,因为是要找文件所以如果在一个名字后面还有/文件名,那么这个就是名字里有.eoj的文件夹名所以需要判断一下这个是不是文件夹,如果不全部插入后再查找需要排序后从后往前进行插入并查找,同时还需要判断插入的字符串符不符合带有.eoj的文件这一属性还有一种方法就是全部插入树後,再对每一个字符串进行查找看遍历到最后的时候是否只出现过一次这个字符串。
也算是比较水的一道题就是构造一个全部后缀子串按照字典序排序后,主串恰好排在k的字符串这道题一开始想了好久,试了好多种构造方式最后发现这种方法就可以了,有点崩溃