题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5084

题意:动态询问一个串有多少个两两不同的连续子串,操作为尾部插入和尾部删除。


实际上操作就是构建一个 trie 的过程,建出来直接上广义 SAM 即可,回溯时用类似记录内存的方式实现撤销,因为每条边最多被插入一次撤销一次,复杂度是\(O(n)\) 的。

 


一个非常弱的准退役OIER