题意： 给一个长度为n的串S，给na个A类S的子串，nb个B类S的子串，由m中支配关系，表示一个A类串支配一个B类串，求最长的由A类串拼接而成的串，满足除最后一个外，每个A类串都存在一个被它支配的B类串，满足该B类串是该A类串下一个A类串的子串。若可以无限长则输出-1。 范围:所有数均<=2e5 题解： 考场： 没有图论思维，因为全世界都会的T1不会做而心态爆炸的我：对每个A类串向它能连向的A类串