社区讨论
如何在小于n^2的情况下遍历子串
学术版参与者 11已保存回复 18
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 17 条
- 当前快照
- 1 份
- 快照标识符
- @lo9mbe7w
- 此快照首次捕获于
- 2023/10/28 13:45 2 年前
- 此快照最后确认于
- 2023/11/02 11:05 2 年前
人类的本质是复读机，就是说，人类，人类的本质，是一些东西……人类的本质是什么？人类的本质是复读，人类的本质是复读机。
CPP 给定一个字符串 S (|S| <= 1e6)，如果其中某一个子串是 S 的前缀，那么我们就说存在一次复读。
想请问一共有多少次复读。
如何快速遍历所有子串呢?kmp嘛?可是用kmp会超时
回复
共 18 条回复，欢迎继续交流。
正在加载回复...