ICPC World Final 2019 G First of Her Name :广义SAM / 离线ACAM / 树上SA
交题链接:FirstofHerName题意:给出n个人,他们每个人的名字都是之前某个人的名字在最前边加上一个字母得到。比如2号的名字是ACACAC,3号在2号前边加一个字母KKK,这样3号的名字是KACKACKAC。之后给出k次询问,每次给出一个字符串TTT,询问名字前缀是TTT的有几个人。题解1:把每个人名字反过来看,所有人的名字就是一个Trie。要求的是以某个T(需要把输入的T给做一次reve