关于统计顺序的问题
查看原帖
关于统计顺序的问题
68882
灵华楼主2022/7/24 16:26

在建完sam之后统计答案的时候,为啥不能直接从大到小进行转移而必须要拓扑排序?

这个每次的转移都只是让他的后缀链接所在的位置加上他的贡献而已吧?

而且根据sam的构造过程我们可以知道一个状态的后缀链接指向的位置的编号一定是小于这个状态的编号的。

那所以为啥不能直接从大到小进行转移,反而必须要对进行拓扑排序之后才能

2022/7/24 16:26
加载中...