求助站外题
  • 板块学术版
  • 楼主awaawaaa
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/7/18 15:50
  • 上次更新2023/11/3 09:06:44
查看原帖
求助站外题
592177
awaawaaa楼主2023/7/18 15:50

给一个字符串 SS，求最多能取出多少个 SS 的子串，使得这些子串中任意一个不是另一个的后缀。

|S| <= 1000000

正解是 KMP ，课上没听懂

2023/7/18 15:50