P2262 [HNOI2004] FTP服务器
题目背景
File Transfer Protocol,文件传输协议,简称 FTP。人们可以通过 FTP 实现资源共享。一般的情况下用户访问一个 FTP 服务器是通过类似资源管理器的形式对该服务器上的资源进行浏览,并且不同权限的用户可以实现下载文件/文件夹,上传文件/文件夹。
题目描述
一个FTP服务器的所有资源都以文件的形式按树形结构存储在不同的文件夹里,最低一级的是根目录(即根文件夹),根目录里有若干个文件和文件夹,每一个文件夹里都可以拥有 $0$ 个或多个文件及文件夹,同一文件夹里不存在名称相同的文件和文件夹。
一个用户包含三个属性:
- $\text{userType}$:用户类型;
- $\text{userState}$:用户状态(用户正在执行的操作);
- $\text{userPosition}$:用户当前所处的位置(即用户正在浏览的文件夹)。
用户分 $3$ 种类型:上传用户 $\text{uploadUser}$,下载用户 $\text{downloadUser}$,匿名用户 $\text{guest}$。
操作分 $3$ 种类型:浏览 $\text{scan}$,下载 $\text{download}$,上传 $\text{upload}$。
用户的权限是指用户允许进行的操作。不同类型的用户的权限是不同的。
任何一个用户是不能进行其没有权限的操作的,例如:一个匿名用户想要下载一个文件或者文件夹是不允许的。
一个文件/文件夹包含三个属性:
- $\text{fileName/folderName}$:文件名(不包含空格和回车);
- $\text{fileSize/folderSize}$:文件大小
(单位 $\text{byte}$,$0
输入格式
无
输出格式
无
说明/提示
来源:HNOI2004 经过修改。