如果你用EXSAM：

你应该记录每个串结尾的endp位置（将一个串在建好的exsam中匹配遍历到最后，对应的节点的位置）。如果每次询问都爬一次exsam，可以构造数据使得你每次都爬一条很长的串，TLE.