在 sam 上每次走最小的会不会选不满 n 个字符?
查看原帖
在 sam 上每次走最小的会不会选不满 n 个字符?
353688
王熙文楼主2023/3/9 14:43

rt,用 sam 做这道题的时候,我写了一个拓扑排序求出来当前节点能走出来子串的最大值,并在贪心的时候检查如果接下来走不满就不走,但是我看题解没有这么写,而是直接走最小的。

2023/3/9 14:43
加载中...