摘要： 题面见：https://www.luogu.com.cn/problem/P5284 题解 当年考的时候直接写了40暴力。。。 现在看了看，好像可以用后缀树优化建图 先倒着建一个SAM，然后再倍增定位每个区间 后缀树上的边就从父亲连向儿子，A连边向B ... 阅读全文