返回信息流最近实习单位交给一个任务，让我去学习一下后缀树，然后用它实现一个多级索引查询的交易平台，要求能实现按一级分类、二级分类和物品名称的高效查找，小弟不才，前段时间好不容易搞懂了后缀树的原理，实现了一个字符串的后缀树建树操作，但是现在完全不知道该怎么去应用后缀树去实现这个多级索引查询系统，特来求教前辈高人指点。
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #93821同步于 2017/8/13
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
求教论坛有没有前辈高人用“后缀树”做过多级索引的
lafurose
2017/8/13镜像同步2 回复
订阅后，新回复会通过你的通知中心匿名送达。
2 条回复
有必要后缀树吗。。
先不考虑模糊匹配，一级、二级、物品都视为字符，建树。遇到查询dfs下，比如查某二级分类x，则能查到该分类下的所有物品。。但是为啥我感觉还是不太对，搞个邻接表不就行了。。
模糊匹配的话。。。可能要建树的时候要展开然后查找的时候找找同义词？（不会）