保存帖子
发现
索引
热门
陶片放逐
关于
在 sam 上每次走最小的会不会选不满 n 个字符?
板块
P1368 【模板】最小表示法
楼主
王熙文
当前回复
3
已保存回复
3
发布时间
2023/3/9 14:43
上次更新
2023/10/23 22:07:28
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
在 sam 上每次走最小的会不会选不满 n 个字符?
王熙文
楼主
2023/3/9 14:43
rt,用 sam 做这道题的时候,我写了一个拓扑排序求出来当前节点能走出来子串的最大值,并在贪心的时候检查如果接下来走不满就不走,但是我看题解没有这么写,而是直接走最小的。
2023/3/9 14:43
加载中...