辣鸡葫芦娃

原创 ICPC World Final 2019 G First of Her Name ：广义SAM / 离线ACAM / 树上SA

题意：给出n个人，他们每个人的名字都是之前某个人的名字在最前边加上一个字母得到。比如2号的名字是ACACAC，3号在2号前边加一个字母KKK，这样3号的名字是KACKACKAC。之后给出k次询问，每次给出一个字符串TTT，询问名字前缀是TTT的有几个人。题解1：把每个人名字反过来看，所有人的名字就是一个Trie。要求的是以某个T（需要把输入的T给做一次reverse）为后缀的串个数。因此考...