[1316] 不同的循环子字符串
- GitHub
- http://leetcode.xuezhisd.top/post/f667ec16.html
- https://leetcode.com/problems/distinct-echo-substrings
- https://leetcode-cn.com/problems/distinct-echo-substrings
题目描述
给你一个字符串 text ，请你返回满足下述条件的 不同 非空子字符串的数目：
- 可以写成某个字符串与其自身相连接的形式（即，可以写为
a + a，其中a是某个字符串）。
例如，abcabc 就是 abc 和它自身连接形成的。
示例 1：
输入：text = "abcabcabc" 输出：3 解释：3 个子字符串分别为 "abcabc" ， "bcabca" 和 "cabcab" 。
示例 2：
输入：text = "leetcodeleetcode" 输出：2 解释：2 个子字符串为 "ee" 和 "leetcodeleetcode" 。
提示：
1 <= text.length <= 2000text只包含小写英文字母。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |