现有字符串集合 SSS 由于题目要求需要在其广义 SAM 上维护每个点的信息;现需要考虑集合内某一个串 SiS_iSi 独立的贡献,需要利用已有的结构独立构造出该串的 SAM,将原广义 SAM 上能与新 SAM 建立对应关系的节点的信息搬运到新 SAM 上,然后在新 SAM 的 link 树上跑一些数据结构,请问这个搬运的过程有无一个较为清晰的理解方式(或实现方式?)
啊……其实就是 JZOJ 5915 的某神奇广义 SAM 做法,我不太确定做法的正确性就来问问……