AC自动机
  • 板块学术版
  • 楼主IceYukino
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/7/27 23:07
  • 上次更新2023/11/3 07:18:07
查看原帖
AC自动机
214538
IceYukino楼主2023/7/27 23:07

为啥把一个字符串放到一个字典的AC自动机里面跑,跑到的状态和每个单词的结尾状态的LCA并不是他们的最长border?

因为我今天写题发现这个地方寄了,来洛谷问问,最好能给出反例,谢谢

2023/7/27 23:07
加载中...