aaaPBPBPaP 1 3 2可以hack很多题解，

第一篇题解也提到了：

我搞Fail指针的时候会把原来的Trie数给搞掉，还要备份。。 ——yybyyb

其实不用vector,只用在读入时加一个简单的处理就可以了

q[i].x=t[nd[q[i].x]].lt;
q[i].y=t[nd[q[i].y]].lt;