关于后缀树
  • 板块学术版
  • 楼主HAuCl4
  • 当前回复15
  • 已保存回复15
  • 发布时间2023/4/5 21:43
  • 上次更新2023/10/23 19:18:28
查看原帖
关于后缀树
289304
HAuCl4楼主2023/4/5 21:43

RT,据说后缀树可以 O(n)O(n) 实现字符串匹配,最长公共子串,最长回文子串,最长重复子串,那它是否薄莎 KMP 和 Manacher 呢?

2023/4/5 21:43
加载中...