摘要： 传送门-> 又称普及大会。 这题没什么好说的……后缀自动机裸题……并不对劲的人太菜了，之前照着标程逐行比对才过了这道题，前几天刚刚把这题一遍写对…… 这题的输出和某两点相同后缀的长度有关，那么把串反过来就和相同前缀的长度有关。建出后缀自动机后，发现点u代表了right[u]个dis[fa[u]+1] 阅读全文