萌新求助关于SAM的问题
  • 板块学术版
  • 楼主sinsop90
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/7/2 20:48
  • 上次更新2023/10/27 22:03:06
查看原帖
萌新求助关于SAM的问题
141599
sinsop90楼主2022/7/2 20:48

到底是我想要构造出满足一个节点的所存子串的endpos相同还是我构造出来的自动机能使得一个节点的所存子串的endpos相同啊

如果一个节点的子串的endpos相同, 为什么模板题可以dfs时zhi[now]+=zhi[edge[i].v];呢, edge[i].v的endpos不应该属于now的endpos吗, 这样不会重复计算吗

2022/7/2 20:48
加载中...